Viettel Post tiền thân là Trung tâm Phát hành báo chí, thành lập năm 1997 với nhiệm vụ ban đầu là phục vụ các cơ quan quân đội trong Bộ Quốc phòng. Năm 2006, công ty chuyển đổi từ mô hình hạch toán phụ thuộc sang hạch toán độc lập thành công ty TNHH Nhà nước MTV Bưu chính Viettel; đến năm 2009, chính thức hoạt động là công ty cổ phần. Công ty mẹ nắm giữ quyền kiểm soát hoặc chi phối đối với Viettel Post là Tập đoàn Công nghiệp – Viễn thông Quân đội Viettel. Các công ty con do Viettel Post nắm giữ cổ phần chi phối bao gồm: Công ty TNHH MTV Công nghệ Bưu Chính Viettel, công ty TNHH MTV Thương mại Điện tử Bưu chính Viettel, công ty TNHH MTV Logistic Viettel, công ty TNHH MTV Bưu chính Viettel Campuchia, công ty TNHH MTV Bưu chính Viettel Myanmar.
    Sau hơn 20 năm hoạt động, hiện nay Viettel Post đã có mạng lưới rộng khắp cả nước với 1300 bưu cục, hơn 800 xe ô tô các loại để phục vụ vận chuyển bưu phẩm. Cuối năm 2018, Viettel Post bắt đầu tiếp nhận và triển khai cung ứng dịch vụ bưu chính tại 1000 cửa hàng trực tiếp và hơn 6000 điểm giao nhận. Hơn nữa, Viettel Post là một trong những doanh nghiệp chuyển phát áp dụng công nghệ tiên tiến với ứng dụng quản lý đơn hàng mang tên Viettel Post chuyển phát nhanh, giúp người nhận tạo đơn hàng và tra cứu hành trình hàng hóa thông qua điện thoại. Viettel Post cũng là doanh nghiệp tiên phong đầu tư phát triển dịch vụ chuyển phát ra thị trường nước ngoài, cụ thể là Campuchia và Myanmar. Với bề dày hình thành và phát triển, doanh thu của Viettel Post rất ấn tượng qua các năm. Năm 2018 doanh thu đạt 4922,305 tỷ đồng, năm 2019 doanh thu đạt 7807,849 tăng trưởng hơn 58,6% so với năm 2018. Lợi nhuận năm 2019 đạt 387,157 tỷ đồng tăng hơn 38,7% so với năm 2018. Cùng với đó, các chỉ số ROA 9.845% và ROE 41.017% đều ở mức cao. Điều này cho thấy hiệu quả kinh doanh của Viettel Post đạt mức tốt. Đồng thời, theo các báo cáo thường niên, Viettel Post là doanh nghiệp có tốc độc tăng trưởng doanh thu cao nhất ngành. Trung bình 5 năm qua, tốc độ tăng doanh thu đạt trung bình 46%, doanh thu tăng gấp 10 lần sau 7 năm, mục tiêu tăng doanh thu năm 2020 là khoảng 10,000 tỷ đồng.
     Với mục tiêu "Đi sâu hơn, đi xa hơn để con người gần nhau hơn", Viettel Post đã nỗ lực trở thành doanh nghiệp chuyển phát top đầu tại Việt Nam. Trong những năm gần đây, Viettel Post nhận rất nhiều thành tích và giải thưởng như: "Huân chương lao động hạng ba 2012"; "Huân chương lao động hạng nhì 2017"; "Chứng nhận thương hiệu quốc gia 2014"; "Chứng nhận thương hiệu quốc gia 2016"; "Chứng nhận thương hiệu quốc gia 2018"; "Thương hiệu Sao Khuê 2019"; " Thương hiệu nổi tiếng nhất ngành hàng Bưu chính tại Việt Nam 2010 - Do người tiêu dùng bình chọn"; "Giải thưởng Sao Vàng đất Việt 2013"; "Giải thưởng Sao Vàng đất Việt 2018"; "Top 10 Công ty uy tín ngành hàng Vận tải và Logistics năm 2018 - nhóm Giao nhận và Kho bãi"; "Top 100 Thương hiệu tin dùng nhất ASIA 2019".