Tổng công ty Bưu điện Việt Nam được hình thành trên cơ sở triển khai Đề án thí điểm hình thành Tập đoàn Bưu chính Viễn thông Việt Nam (Tập đoàn VNPT) do Thủ tướng Chính phủ phê duyệt tại Quyết định số 58/2005/QĐ-TTg ngày 23/3/2005.

- Ngày 01/6/2007 Thủ tướng Chính phủ đã ban hành Quyết định 674/QĐ-TTg ngày 01/6/2007 về phê duyệt Đề án thành lập Tổng công ty Bưu chính Việt Nam. Theo đó Tổng công ty Bưu chính Việt Nam là Tổng công ty nhà nước, do Nhà nước thành lập, hoạt động chuyên về lĩnh vực Bưu chính, hạch toán kinh tế độc lập và được Nhà nước giao vốn thông qua Tập đoàn, Hội đồng thành viên Tập đoàn VNPT là đại diện chủ sở hữu Nhà nước tại Tổng công ty và là Hội đồng thành viên của Tổng công ty. Thực hiện Quyết định 674/QĐ-TTg của Thủ tướng Chính phủ, ngày 15/6/2007 Bộ Bưu chính Viễn Thông (nay là Bộ Thông tin và Truyền thông) đã ban hành Quyết định số 16/2007/QĐ-TCCB-BBCVT về việc thành lập Tổng công ty Bưu chính Việt Nam.

- Ngày 16/11/2012 Thủ tướng Chính phủ đã ban hành Quyết định số 1746/QĐ-TTg về việc chuyển quyền đại diện chủ sở hữu nhà nước tại Tổng công ty Bưu chính Việt Nam từ Tập đoàn Bưu chính Viễn thông Việt Nam về Bộ Thông tin và Truyền thông. Tổng công ty Bưu chính Việt Nam được đổi tên thành Tổng công ty Bưu điện Việt Nam (theo Quyết định số 2596/QĐ-BTTTT ngày 28/12/2012 của Bộ Thông tin và Truyền thông).

- Ngày 06/01/2015 Bộ Thông tin và Truyền thông đã Ban hành Quyết định số 09/QĐ-BTTTT về việc tổ chức lại Công ty mẹ Tổng công ty Bưu điện Việt Nam theo đó mô hình tổ chức quản lý của Tổng công ty gồm Hội đồng thành viên và Ban Tổng giám đốc, phù hợp với Nghị định số 69/2014/NĐ-CP của Chính phủ. Bộ máy quản lý điều hành của Tổng công ty theo mô hình tổ chức mới đến nay cũng đã được kiện toàn.

- Cơ cấu tổ chức của Vietnam Post: 68 đơn vị hoạch toán phụ thuộc (gồm 63 Bưu điện tỉnh, thành phố, Công ty PHBC Trung ương, Công ty Datapost, Công ty Vận chuyển và Kho vận, Trung tâm Đào tạo, Công ty Tem Bưu chính); 01 Công ty TNHH một thành viên do Tổng công ty nắm giữ 100% vốn điều lệ; 3 công ty cổ phần do Tổng công ty nắm giữ trên 50% vốn điều lệ và 3 Công ty liên kết.

- Vốn điều lệ: 8.122 tỷ đồng

- Tổng nhân sự trên toàn mạng lưới: hơn 70.000 người (bao gồm cả cộng tác viên và đại lý).