CTCP PGT Holdings được thành lập năm 2004, tiền thân là công ty TNHH Taxi Gas Sài Gòn Petrolimex chuyên cung cấp dịch vụ vận chuyển bằng taxi với thương hiệu Taxi Petrolimex trên thị trường thành phố Hồ Chí Minh. Công ty được hình thành dựa trên sự góp vốn của các Công ty thành viên trực thuộc Tổng công ty xăng dầu Việt Nam (Petrolimex) với số vốn điều lệ ban đầu là 31.8 tỷ đồng. Năm 2007 công ty TNHH Taxi Gas Sài Gòn Petrolimex chính thức chuyển sang hoạt động theo mô hình công ty cổ phần.