Chính thức được thành lập với tên gọi POP Vũng Tàu thông qua việc cung cấp dịch vụ “178- Mã số tiết kiệm của bạn” vào ngày 2/4/2002. Trải qua 20 năm xây dựng và phát triển, đến nay Viettel BR-VT khẳng định vị thế là DN viễn thông và công nghệ thông tin lớn mạnh trên địa bàn tỉnh, cung cấp đa dạng các dịch vụ.
Tháng 3/2010, Viettel BR-VT khai trương dịch vụ 3G.
Tháng 12/2015, Viettel BR-VT là tỉnh đầu tiên của Việt Nam khai trương thử nghiệm dịch vụ 4G.
Tháng 9/2021, BR-VT là địa phương thứ 8 khai trương dịch vụ 5G Viettel trên toàn quốc.
Ngoài ra, Viettel BR-VT còn đồng hành, hỗ trợ tỉnh trong việc chuyển đổi số; triển khai hệ thống an toàn thông tin SOC; phần mềm quản lý danh tính; triển khai Trung tâm điều hành đô thị thông minh TP. Vũng Tàu; phối hợp TP.Bà Rịa thực hiện trung tâm giám sát công nghệ thông tin, dán thẻ Epass miễn phí cho toàn bộ xe ô tô của tỉnh… và nhiều hoạt động vì cộng đồng khác.
Ngày 30/3/2022, Viettel BR-VT tổ chức lễ kỷ niệm 20 năm ngày thành lập (2/4/2002 – 2/4/2022).