Công ty Xe Khách Sài Gòn được thành lập vào năm 1976 theo quyết định số 217/QĐ-UB do UBND TP HCM ngày 09/04/1976, tiền thân là Công ty xe Du lịch với nhiệm vụ đưa đón cán bộ đi công tác.
Trụ sở đầu tiên của Công ty đặt tại địa chỉ 131 Nguyễn Huệ và đồng chí Lê Văn Sạc là giám đốc.
Năm 1983, Công ty được giao quản lý một số xe buýt và nhận nhiệm vụ vận tải hành khách công cộng.
Năm 1987, thực hiện nghị định thư giữa 2 chính phủ hoàng gia Campuchia và chính phủ Việt Nam, Công ty mở thêm tuyến liên vận quốc tế Tp. HCM đi Phnompenh, làm cầu nối giao lưu văn hoá – kinh tế giữa 2 quốc gia.
Năm 1992, Công ty đổi tên là Công ty Xe Khách Sài Gòn trực thuộc Sở giao thông Công chánh nay là Sở Giao Thông Vận Tải theo quyết định số 158/QĐUB ngày 03/12/1992 của UBND thành phố Hồ Chí Minh.
Năm 1993, Công ty góp vốn với đối tác nước ngoài thành lập Công ty liên doanh vận tải Ngôi Sao Sài Gòn.
Năm 1994, đồng chí Hồ Đăng Khải nhận chức vụ giám đốc Công ty thay cho đồng chí Lê Văn Sạc, tiếp tục lãnh đạo Công ty thực hiện nhiệm vụ cấp trên giao.
Năm 1996, Công ty đầu tư thêm 39 xe buýt Daihatsu 12 chỗ để mở rộng hoạt động trên các tuyến xe buýt mới.
Năm 1997, đồng chí Dương Hồng Thanh được giao chức vụ giám đốc Công ty thay cho đồng chí Hồ Đăng Khải. Cũng trong thời kỳ này, Công ty chuyển thành doanh nghiệp Nhà nước hoạt động công ích, thực hiện nhiệm vụ chính VTHKCC bằng xe buýt tại Tp.HCM theo quyết định số 5350/QĐUBKT ngày 02/10/1997 của UBND TP và Quyết định số 95/QĐ-TCNSTL ngày 26/07/1997.
Năm 2001, trước tình trạng xe buýt thành phố hầu hết cũ kỹ, không đảm bảo kỹ thuật, liên tiếp gây tai nạn trên địa bàn thành phố. Công ty được cấp trên giao nhiệm vụ làm chủ đầu tư các dự án đầu tư 1318 xe buýt, 200 xe đưa đón học sinh, sinh viên và công nhân đợt 1, đợt 2 với tổng mức đầu tư trên 2.000 tỷ đồng.
Tháng 6/2004, đồng chí Phạm Đình Thi được bổ nhiệm chức vụ giám đốc thay cho đồng chí Dương Hồng Thanh.
Tháng 7/2004 là thành viên của Tổng công ty Cơ khí Giao thông Vận Tải Sài Gòn (SAMCO) theo Quyết định số 172/2004/QĐ-UB ngày15/07/2004 của UBND TP.HCM về việc thành lập Tổng Công ty Cơ khí GTVT Sài Gòn theo mô hình Công ty mẹ công ty con.
Năm 2006, Công ty đổi tên thành công ty TNHH một thành viên Xe khách Sài Gòn theo Quyết định số 1264/QĐ-UBND ngày22/03/2006 của Chủ tịch UBND thành phố Hồ Chí Minh.
Công ty TNHH một thành viên Xe khách Sài Gòn là một trong những doanh nghiệp vận tải hoạt động lâu đời nhất trên địa bàn Tp.HCM, Công ty đã có những nỗ lực phấn đấu hoàn thành tốt nhiệm vụ được giao, nhiều lần được nhà nước tặng thưởng Huân chương lao động. Hiện nay, Công ty đang đảm nhận một số chức năng và nhiệm vụ vô cùng quan trọng cho công cuộc phát triển kinh tế của Thành phố Hồ Chí Minh cũng như của khu vực phía Nam.
