Công ty Cổ phần Bưu chính Viettel là đơn vị thành viên của Tổng Công ty Viễn thông Quân đội trực thuộc Bộ Quốc Phòng, tiền thân là bộ phận phát hành báo thuộc Công ty điện tử viễn thông quân đội (nay là Tổng công ty Viễn thông quân đội _Viettel) được thành lập vào ngày 01/07/1997, Công ty Cổ phần Bưu chính ra đời với nhiệm vụ phát triển kinh tế, giải quyết công ăn việc làm cho người lao động hội đồng thời đánh dấu một bước đổi mới trên thị trường kinh doanh dịch vụ Bưu chính còn đang bỏ trống và phá vỡ sự độc quyền trong lĩnh vực kinh doanh này tại Việt Nam. Trong quá trình hoạt động kinh doanh và phát triển, Trung tâm Bưu chính đã khẳng định được vị trí của mình trên thị trường và nhanh chóng trở thành đơn vị đứng thứ 2 trên thị trường sau VNPT về việc cung cấp dịch vụ Bưu chính tại Việt Nam.
Quan điểm phát triển của Công ty là quan điểm hướng về thị trường, coi lợi ích của khách hàng là mục tiêu hàng đầu với phương châm “Khách hàng là người trả lương cho chúng ta”. Toàn thể cán bộ công nhân viên Công ty Bưu chính Viettel phấn đấu góp sức đưa Viettel trở thành nhà khai thác, cung cấp dịch vụ Bưu chính hàng đầu ở Việt Nam.
-Ngày 1/7/1997 Trung tâm Bưu chính chính thức triển khai dịch vụ PHBC đây thực sự là một dấu mốc đáng ghi nhớ của Trung tâm Bưu chính thuộc Công ty Điện tử viễn thông Quân đội (nay là Công ty Cổ phần Bưu chính Viettel).Vào thời điểm này công ty chỉ cung cấp dịch vụ phát hành báo tại các cơ quan trực thuộc Bộ quốc phòng và các đơn vị đóng quân trên địa bàn Hà Nội.
-Ngày 24/01/1998 Tổng cục Bưu điện cấp giấy phép số 109/1998/GP-TCBĐ cho phép Công ty Điện tử Viễn thông Quân đội được thiết lập mạng bưu chính và kết
nối với các mạng bưu chính công cộng khác để cung cấp dịch vụ bưu chính: bưu phẩm (trừ thư tín), bưu kiện và chuyển tiền trên phạm vi toàn quốc.
-Tháng 7 năm 2000 Giám đốc Công ty Điện tử Viễn thông Quân đội ký quyết định số 2304/CTĐTVTQĐ chính thức đầu tư dự án” Cung cấp dịch vụ chuyển phát nhanh Bưu phẩm – Bưu kiện”. Trung tâm phát hành báo chí đổi tên thành Trung tâm Bưu chính Quân đội và được Tổng cục Bưu điện cấp phép mở rộng mạng lưới ra Quốc tế.Trung tâm mở thêm trụ sở làm việc tại 270 Lý Thường Kiệt – TP Hồ Chí Minh.
-Tháng 5 năm 2003 Trung tâm đưa hệ thống chăm sóc khách hàng vào hoạt động trong cả nước.
Từ một bộ phận nhỏ kiêm nhiệm phát hành báo chí, qua 8 năm phấn đấu, lực lượng cán bộ, công nhân viên Trung tâm phát triển nhanh, trưởng thành nhiều mặt, xây dựng Trung tâm mạnh về chính trị, nghiêm về kỷ luật, trình độ kỹ thuật, nghiệp vụ bưu chính ngày càng vững vàng, cơ cấu từng bước được xây dựng hợp lý, đáp ứng yêu cầu sản xuất kinh doanh và xây dựng đơn vị.
Từ chỗ còn nhiều bỡ ngỡ khi mới bước vào lĩnh vực dịch vụ phát hành báo chí ở phạm vi hẹp, qua 8 năm phấn đấu, Trung tâm đã triển khai đồng bộ các hoạt động dịch vụ bưu chính, với mạng phát hành báo chí, mạng chuyển phát nhanh bưu phẩm, bưu kiện mở rộng trong phạm vi cả nước, đồng thời từng bước triển khai dịch vụ cung cấp văn phòng phẩm trên mạng bưu chính và dịch vụ bưu chính quốc tế. Chất lượng dịch vụ bưu chính ngày càng ổn định, được khách hàng tin cậy.
Với những thành tích tiêu biểu bước đầu đạt được trong 8 năm, tập thể Trung Tâm Bưu chính đã được Bộ Tư lệnh Thông tin Liên lạc, Công ty Điện tử Viễn Thông Quân đội tặng 4 bằng khen. Năm 2001 Trung tâm đạt đơn vị vững mạnh toàn diện, chi bộ Đảng đạt tiêu chuẩn trong sạch vững mạnh. Hàng chục cán bộ, công nhân viên được tặng danh hiệu chiến sỹ thi đua.
Trung tâm đã bước đầu hoàn thành tốt nhiệm vụ và trưởng thành, trước hết là do được Đảng uỷ, Bộ Tư lệnh Binh chủng trực tiếp lãnh đạo, chỉ đạo, được Đảng uỷ, Ban Giám đốc Công ty sát sao chỉ đạo, hướng dẫn, kiểm tra; các cơ quan chức năng Bộ Quốc phòng, các cơ quan, đơn vị trong Binh chủng tạo điều kiện vật chất và tinh thần giúp Trung tâm phát huy sức mạnh tổng hợp để tổ chức thực hiện nhiệm vụ được giao.
Những thành công và bước trưởng thành của Trung tâm là kết quả của sự giúp đỡ hiệu quả của Tổng cục Bưu Điện, Tổng Công ty Bưu chính, Công ty phát hành sách Trung ương và địa phương, của các cấp bộ Đảng, chính quyền, các cơ quan, ban, ngành và nhân dân các địa phương; của sự hợp đồng chặt chẽ và sự giúp đỡ thiết thực, sự cổ vũ động viên, tạo điều kiện của các ngành, các bộ phận trong toàn Công ty.
Tám năm là thời kỳ khởi đầu tốt đẹp trong quá trình phát triển toàn diện của Trung Tâm Bưu chính, một lĩnh vực dịch vụ còn mới đối với Công ty Điện tử Viễn
Thông Quân đội. Cùng với việc phát triển mạnh mẽ của các lĩnh vực điện tử - viễn thông - tin học, hoạt động dịch vụ bưu chính cũng tiếp tục phát triển và không ngừng nâng cao chất lượng, góp phần đáp ứng những nhu cầu cơ bản và phong phú, đa dạng của đời sống xã hội.