Công ty Cổ phần Dịch vụ Bưu chính Viễn thông Sài Gòn (SPT) thành lập theo chỉ đạo của Thủ tướng Chính phủ tại Công văn số 7093/ĐMDN ngày 8/12/1995 với số vốn điều lệ 50 tỷ đồng. Công ty chính thức được UBND TP.Hồ Chí Minh cấp giấy phép thành lập số 2914/GP.UB ngày 27/12/1995. SPT gồm 6 thành viên sáng lập là các công ty có kinh nghiệm hoạt động kinh doanh ở nhiều lĩnh vực khác nhau. Vượt qua nhiều khó khăn, thử thách với quyết tâm cao, năm 1997 SPT chính thức cung cấp dịch vụ Internet (ISP) với thương hiệu SaigonNet, trở thành một trong bốn nhà cung cấp dịch vụ Internet đầu tiên tại Việt Nam. Từ năm 1999, SPT vươn sang lĩnh vực sản xuất, liên doanh với Công ty Spacebel (Vương quốc Bỉ), Phân viện CNTT tại TP.HCM thành lập Công ty TNHH Phát triển Phần mềm Sài Gòn (SDC) để sản xuất, gia công phần mềm và cung cấp các giải pháp công nghệ thông tin. Năm 2001, Công ty bắt đầu triển khai các dự án đầu tư cung cấp dịch vụ viễn thông như điện thoại cố định tại khu đô thị mới Nam Sài Gòn, đặc biệt dịch vụ VoIP đường dài trong nước và quốc tế với thương hiệu 177 đã nhanh chóng chiếm được thị trường và tạo được nguồn vốn đáng kể cho SPT. Từ đó tạo điều kiện thuận lợi cho Công ty tiếp tục đầu tư, phát triển mạng lưới và làm tiền đề cho các dịch vụ khác phát triển đúng định hướng chiến lược.