Công Ty Cổ Phần Nhiên Liệu Sài Gòn tiền thân là Công Ty Chất Đốt TP.HCM được thành lập vào năm 1976 theo QĐ số 36/TCCQ trực thuộc Sở Thương Nghiệp với nhiệm vụ tổ chức, tiếp nhận và khai thác nguồn chất đốt cung cấp cho TP.HCM.
Thực hiện theo chủ trương đổi mới của Đảng và Nhà Nước, ngày 01/10/2000 công ty chính thức chuyển đổi sở hữu từ doanh nghiệp nhà nước thành công ty cổ phần với tên gọi là Công Ty Cổ Phần Nhiên Liệu Sài Gòn theo Quyết định số 4225/QĐ-UB-TTg/2000 ngày 20/06/2000 của Thủ Tướng Chính Phủ và được Sở Kế Hoạch và Đầu Tư TP.HCM cấp giấy chứng nhận đăng ký kinh doanh số 4103000145, ngày 01/09/2000.
Ngày 14/05/2013 tại Hội trường thành phố ( số 111, Bà Huyện Thanh Quan, Quận 3) Đảng Ủy Khối Dân - Chính - Đảng Thành phố đã tiến hành "
Lễ kỷ niệm 123 năm ngày sinh Chủ tịch Hồ Chí Minh (19/05/1890 - 19/05/2013); Biểu dương điển hình học tập và làm theo tư tưởng, tấm gương đạo đức, phong cách Hồ Chí Minh, Trao tặng huy hiệu Đảng đợt 19/5/2013". Chi bộ Phòng Nhân Sự thuộc Đảng bộ bộ phận Công ty CP Nhiên Liệu Sài Gòn - Đảng bộ Cơ quan Văn phòng Thành ủy được tặng giấy khen và kỷ niệm chương đã có thành tích xuất sắc trong thực hiện " Học tập và làm theo tấm gương đạo đức Hồ Chí Minh.