Công ty Cổ Phần Vật Tư Bưu Điện là một trong số 108 đơn vị thành viên của Tổng Công Ty Bưu Chính Viễn Thông Việt Nam (VNPT, được Thủ Tướng Chính Phủ ra quyết định thành lập ngày 29/04/1995 theo NĐ51/CP), và là một trong số 16 đơn vị hạch toán độc lập, có tư cách pháp nhân, có con dấu riêng và được mở giao dịch tại Ngân Hàng. Tiền thân của Công Ty Cổ Phần Vật Tư Bưu Điện là Cục Vật Tư – Tổng Cục Bưu Điện, có nhiệm vụ chủ yếu là bảo quản, cấp phát vật tư cho các Bưu Điện Tỉnh, Thành Phố theo kế hoạch phân phối của ngành. Quá trình hình thành trải qua 5 giai đoạn:  Từ 1975 – 1980: Tên gọi là Chi Cục thuộc Cục Vật Tư – Tổng Cục Bưu Điện. Nhiệm vụ chủ yếu là bảo quản, cấp phát vật tư cho các Bưu Điện Tỉnh, thành phố theo kế hoạch phân phối của ngành.  Từ 1980 – 1987 : Cục Vật Tư – Tổng Cục Bưu Điện chuyển thành Công Ty Vật Tư Bưu Điện, và có 3 công ty cơ sở ở 3 miền, lúc này POTMASCO là Công Ty Vật Tư Bưu Điện cở sở 2. Nhiệm vụ chủ yếu vẫn là tiếp nhận, bảo quản, cấp phát vật tư theo kế hoạch, có tự tạo một số mặt hàng để cung ứng cho các đơn vị Bưu Điện, sử dụng phương thức hạch toán nội bộ. Địa bàn hoạt động từ Phú Khánh, Đaklak trở vào.  Từ 1988 – 1996 : Công ty Vật Tư Bưu Điện tách thành 2 công ty Vật Tư ở 2 miền, POTMASCO là Công Ty Vật Tư Bưu Điện khu vực II trực thuộc Tổng Cục Bưu Điện (theo quyết định số 1090/QĐ – TCBC ngày 8/10/1987). Chấm dứt thời kỳ cấp phát vật tư theo kế hoạch phân phối, công ty có nhiệm vụ kinh doanh xuất nhập khẩu trực tiếp và cung ứng vật tư, các thiết bị thông tin liên lạc, bưu chính viễn thông, phát thanh truyền hình cho các Bưu Điện tỉnh thành, địa bàn từ Quảng Nam trở vào, sử dụng phương thức hạch toán độc lập.  Từ 1997 – 10/2003 : Công ty đổi tên thành Công ty Vật Tư Bưu Điện 2 theo quyết định số 428/TCCB_LĐ ngày 9/9/1996. Vốn ban đầu là 8,1 tỷ. Bắt đầu ngành nghề kinh doanh chủ yếu là xuất nhập khẩu trực tiếp và kinh doanh trong nước vật tư thiết bị bưu điện, phát thanh truyền hình, Công ty có các đơn vị sản xuất kinh doanh trực thuộc doanh nghiệp, hạch toán phụ thuộc doanh nghiệp, có tài khoản riêng và con dấu riêng theo tên gọi để giao dịch. Bốn đơn vị kinh doanh là : – Trung tâm kinh doanh 1 – Trung tâm kinh doanh 2 – Trung tâm kinh doanh 3 – Trung tâm kinh doanh 4 Đến 1/2/1997 công ty được bổ sung sản phẩm kinh doanh theo quyết định số 748 TCCB-LĐ. Ngoài xuất nhập khẩu trực tiếp và kinh doanh trong nước vật tư thiết bị kỹ thuật bưu chính viễn thông, phát thanh truyền hình, điện, điện tử tin học liên quan, công ty còn nhận uỷ thác xuất, nhập khẩu vật tư thiết bị bưu chính viễn thông. Đến 3/1/1998 bổ sung sản phẩm kinh doanh lần I : công ty có thêm các chức năng tư vấn, lắp đặt, hướng dẫn sử dụng và sửa chữa, bảo hành vật tư thiết bị do công ty cung cấp và theo yêu cầu của khàch hàng. Đến 13/12/1999 bổ sung lần II : công ty được phép cho thuê các loại thiết bị phục vụ khai thác mạng bưu chính viễn thông.