Trước đó, ban lãnh đạo Viettel gồm Chủ tịch kiêm Tổng Giám đốc Tập đoàn - Thiếu tướng Tào Đức Thắng; Bí thư Đảng uỷ, Phó Tổng Giám đốc - Thiếu tướng Nguyễn Đình Chiến; các Phó Tổng Giám đốc: Thiếu tướng Đỗ Minh Phương, Đại tá Đào Xuân Vũ.

Thượng tá Cao Anh Sơn sinh năm 1975, bắt đầu làm việc tại Viettel từ năm 2000 ở vị trí kỹ sư Phòng Kỹ thuật.

Trong 24 năm gắn bó, ông Sơn đã trải qua nhiều vị trí quan trọng như Trưởng phòng Tính cước,  Giám đốc Trung tâm Kinh doanh Quốc tế của Tổng Công ty Viễn thông Viettel, Phó Trưởng ban Công nghệ Thông tin Tập đoàn, Phó Tổng Giám đốc Tổng Công ty Cổ phần Đầu tư Quốc tế Viettel (VTG), Tổng Giám đốc Công ty Viettel Star Telecom (Unitel).

Trước khi được bổ nhiệm, ông Sơn là Tổng Giám đốc Tổng Công ty Viễn thông Viettel (VTT). 

Trung tá Nguyễn Đạt sinh năm 1981, hiện là thành viên trẻ nhất trong Ban Tổng Giám đốc Tập đoàn.

Ông Đạt gia nhập Viettel từ năm 2008, kinh qua nhiều vị trí, từ nhân sự về quản trị hệ thống đến cán bộ quản lý, giữ các chức vụ quan trọng.

Ông Đạt đã 2 lần giữ chức vụ Trưởng ban Kỹ thuật Tập đoàn, 2 lần đảm nhiệm vị trí người đứng đầu Tổng Công ty Mạng lưới Viettel (VTNet).

Ông Đạt cũng từng giữ chức vụ Tổng Giám đốc Movitel (Viettel Mozambique) và Tổng Giám đốc Tổng Công ty Cổ phần Đầu tư quốc tế (VTG).

Ông Đạt là Tổng Giám đốc Tổng Công ty Mạng lưới trước khi được bổ nhiệm Phó Tổng Giám đốc Tập đoàn Viettel.