Ông Nguyễn Nam Long sinh năm 1968, tốt nghiệp thạc sỹ Kỹ thuật Viễn thông Đại học Bách khoa Hà Nội. Ông bắt đầu làm việc tại Công ty Viễn thông liên tỉnh từ năm 1992. Trước khi trở thành TGĐ VNPT-VinaPhone, ông Long từng giữ nhiều vị trí lãnh đạo tại các đơn vị khác nhau thuộc Công ty Viễn thông liên tỉnh.
Năm 2015, ông Long được bổ nhiệm làm Phó Tổng Giám đốc Tổng công ty Hạ tầng mạng VNPT. Ngay khi mới nhậm chức, ông Long đã lựa chọn 2 vấn đề cơ bản tập trung triển khai xuyên suốt trong năm 2016 đó là: Nâng cao chất lượng mạng lưới và Tăng cường kỷ cương, kỷ luật của doanh nghiệp. Vị lãnh đạo này là nhân tố quan trọng trong việc đẩy mạnh việc xây dựng hạ tầng của VNPT-VinaPhone trong bối cảnh Viettel vượt trội các nhà mạng khác về 4G. Ông Long luôn nhắc nhở nhân viên: mọi việc phải "bàn nhanh, quyết nhanh, làm nhanh, làm có chất lượng".
Sau khi giữ chức Phó Tổng giám đốc hơn 6 tháng, ông Long chính thức được bổ nhiệm vào vị trí người đứng đầu của VNPT Net – doanh nghiệp chủ lực về đầu tư, quản lý, khai thác mạng lưới viễn thông, công nghệ thông tin của VNPT.
Gần 3 năm làm việc ở VNPT Net, ngày 8/4/2019, tập đoàn VNPT đã công bố và trao quyết định bổ nhiệm ông Nguyễn Nam Long giữ chức vụ Tổng Giám đốc VNPT-VinaPhone.
Người tiền nhiệm của ông Long là ông Tô Dũng Thái. Ông Thái sinh năm 1967, là thạc sĩ Kỹ thuật điện tử viễn thông, bắt đầu làm việc tại VNPT Hà Nội từ năm 1992. Ông Thái từng nắm giữ trọng trách lãnh đạo nhiều đơn vị thuộc VNPT Hà Nội. Năm 2012, ông được bổ nhiệm làm Phó giám đốc VNPT Hà Nội và đến tháng 10/2013 là Giám đốc đơn vị này.
Năm 2015, ông Thái được bổ nhiệm giữ chức vụ Tổng Giám đốc VNPT – VinaPhone. Mới đây, ông Tô Dũng Thái chính thức giữ chức vụ Phó tổng Giám đốc Tập đoàn VNPT kiêm Chủ tịch Tổng Công ty VNPT-VinaPhone từ ngày 28/3/2019. Quyết định bổ nhiệm có thời hạn trong vòng 5 năm. Ông Tô Dũng Thái cũng đồng thời được chỉ định giữ chức vụ Bí thư Đảng ủy Tổng Công ty VNPT-VinaPhone.