Công ty mẹ - Tập đoàn Bưu chính Viễn thông Việt Nam (VNPT) được thành lập ngày 01/01/2006 theo Quyết định số 06/2006/QĐ-TTg của Thủ tướng Chính phủ. Tập đoàn Bưu chính Viễn thông Việt Nam chính thức đi vào hoạt động vào ngày 26/03/2006, trên cơ sở sắp xếp và tổ chức lại VNPT, định hướng phát triển kinh doanh đa ngành cả trong nước và quốc tế và Bưu chính – Viễn thông – Công nghệ thông tin giữ vai trò nòng cốt. Bên cạnh đó, VNPT hoạt động theo đơn vị trực thuộc, tại mỗi tỉnh/thành phố sẽ hình thành 2 đơn vị đó là Bưu điện và Viễn thông.
Tuy nhiên, theo quyết định số 955/QĐ-TTg của Thủ tướng Chính phủ đến ngày 24/06/2010 Công ty mẹ - tập đoàn Bưu chính Viễn thông Việt Nam chuyển sang hoạt động theo mô hình Công ty trách nhiệm hữu hạn một thành viên do Nhà nước làm chủ sở hữu. Trụ sở chính của VNPT đặt tại số 57 Huỳnh Thúc Kháng, Quận Đống Đa, Thành phố Hà Nội. Điện thoại: 84-437741091- Fax: 84-437741093. Website: www.vnpt.com.vn và Email: vanphong@vnpt.vn.
VNPT Vĩnh Long là đơn vị thành viên trực thuộc Tập đoàn Bưu chính Viễn thông Việt Nam, được thành lập theo quyết định số 697/QĐ-TCCB/HĐQT ngày 06/12/2007 và có hiệu lực từ ngày 01/01/2008 trên cơ sở tổ chức lại các đơn vị kinh doanh dịch vụ viễn thông công nghệ thông tin và các đơn vị trực thuộc khác của Bưu điện tỉnh Vĩnh Long sau khi thực hiện phương án chia tách Bưu chính Viễn thông trên địa bàn tỉnh, thành phố; Tổ chức và hoạt động được quy định cụ thể theo điều lệ tổ chức và hoạt động được phê chuẩn tại quyết định số 698/QĐ-
TCCB/HĐQT ngày 06/12/2007 của Hội đồng quản trị Tập đoàn Bưu chính Viễn thông Việt Nam ban hành (nay là hội đồng thành viên)
Viễn thông Vĩnh Long sử dụng hệ thống nhận diện thương hiệu của VNPT, số điện thoại 070 3829999. Trụ sở chính tại số 03 Trưng Nữ Vương, phường 1, Tp Vĩnh Long, tỉnh Vĩnh Long.
Viễn thông Vĩnh Long là đơn vị chủ lực cung cấp các dịch vụ viễn thông trên địa bàn của tỉnh gồm các dịch vụ như: Điện thoại cố định, Gphone /Fax.VoIP (171, 1717); Điện thoại di động (Trả trước, trả sau, thuê bao ngày…) Kinh doanh các loại thẻ, thiết bị đầu cuối; Internet (Mega VNN/ADSL, FTTH); Truyền số liệu (Kênh thuê riêng, Leased Line, Frame Relay, Mega Wan, truyền hình hội nghị…) , Dịch vụ MyTv . Cho thuê cơ sở hạ tầng để lắp thiết bị viễn thông (phòng máy, cột anten…), Các dịch vụ gia tăng trên nền mạng thế hệ sau NGN (1900, 1800, 1719...), Hộp thư thông tin (1080, 1088. 801xxx, 8xxx) và các dịch vụ nội dung khác như VNPT-CA, SMS Brandname, tổng đài MEG, VnEdu…