Tiền thân là một trung tâm chịu trách nhiệm phát hành báo chí cho các đơn vị quân đội đĩng trên địa bàn Hà Nội, đến nay Bưu chính Viettel đã trở thành một doanh nghiệp kinh doanh đa dịch vụ với mức tăng doanh thu mỗi năm hàng chục tỷ đồng.
Ngày 1/7/1997, 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) quyết định thành lập bộ phận phát hành báo chí. Đây chính là tiền thân của Cơng ty Bưu chính Viettel ngày nay. Vào thời điểm đĩ, Bưu chính Viettel mới 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, nhân sự chỉ cĩ 5 người, doanh thu và lợi nhuận rất ít. Khơng lâu sau đĩ, từ năm 1998 đến năm 2000, Bưu chính Viettel đã đẩy mạnh nghiên cứu thị trường, từng bước mở rộng mạng lưới tới nhiều tỉnh thành phố khác, mở thêm dịch vụ chuyển phát nhanh trong nước và quốc tế.
Tới nay, sau 13 năm xây dựng và trưởng thành, Cơng ty đã phát triển nhanh chĩng với 4 trung tâm khai thác, 1 trung tâm phát triển dịch vụ viễn thơng, 2 trung tâm phát hành báo, 2 bưu cục ngoại dịch, 92 bưu cục thu phát, 35 tuyến phát. Bưu chính Viettel hiện cĩ mặt tại 64 tỉnh, thành phố; kinh doanh trong 3 lĩnh vực: Chuyển phát nhanh, Phát hành báo chí và làm đại lý dịch vụ viễn thơng của Tổng Cơng ty Viettel, Bưu chính Viettel đã trở thành nhà cung cấp dịch vụ thứ 2 sở hữu một mạng lưới bưu chính bền vững trên khắp 64 tỉnh thành.