- Ngày 01/07/1997: Tiền thân là Trung tâm Phát hành Báo chí được thành lập.
- Năm 1999: đổi tên thành Trung tâm Bưu chính Quân đội.
- Ngày 12/10/2206: thành lập Công ty TNHH MTV Bưu chính Viettel.
- Ngày 01/07/2009: CTCP Bưu chính Viettel được thành lập với vốn điều lệ 60 tỷ đồng.
- Ngày 22/06/2015: Tăng vốn điều lệ lên 68.99 tỷ đồng.
- Ngày 22/06/2016: Tăng vốn điều lệ lên 181.92 tỷ đồng.
- Ngày 19/09/2016: Tăng vốn điều lệ lên 228.85 tỷ đồng.
- Ngày 31/10/2017: Tăng vốn điều lệ lên 296.82 tỷ đồng.
- Tháng 04/2017: Mở công ty thành viên tại Myanmar.
- Ngày 20/09/2018: Tăng vốn điều lệ lên 413.76 tỷ đồng.
- Ngày 23/11/2018: Là ngày giao dịch đầu tiên trên sàn UPCoM với giá tham chiếu là 92,200 đ/CP.
- Ngày 12/07/2019: Tăng vốn điều lệ lên 585.05 tỷ đồng.
- Ngày 30/12/2019: Tăng vốn điều lệ lên 596.19 tỷ đồng.
- Ngày 23/09/2020: Tăng vốn điều lệ lên 830.47 tỷ đồng.
- Tháng 08/2021: Tăng vốn điều lệ lên 1,035.58 tỷ đồng.
- Tháng 11/2022: Tăng vốn điều lệ lên 1,132.17 tỷ đồng.
- Tháng 05/2023: Tăng vốn điều lệ lên 1,131.74 tỷ đồng.
- Tháng 08/2023: Tăng vốn điều lệ lên 1,217.83 tỷ đồng.
- Ngày 01/03/2024: Ngày hủy đăng ký giao dịch trên UPCoM để chuyển sang niêm yết HOSE.
- Ngày 12/03/2024: Ngày giao dịch đầu tiên trên HOSE với giá 65,400 đ/CP.