Công ty Chất Đốt thành phố Hồ Chí Minh được thành lập từ năm 1976 theo Quyết định số 136/TCCQ ngày 16/03/1976 của Uỷ ban Nhân dân Cách mạng Thành phố với chức năng nhiệm vụ chính là đảm bảo phân phối cacs mặt hàng chất đốt trên toàn địa bàn thành phố. Các mặt hàng chủ yếu của Công ty là than mỏ, than củi, củi và dầu lửa được bán theo chế độ tem phiếu và kế hoạch chỉ tiêu. Công ty đã tổ chức mạng lưới phân phói rộng khắp các quận huyện nội ngoại thành của thành phố để đảm bảo thuận tiện và đến tận tay người tiêu dụng.

Đến năm 1991, Công ty thực hiện xoá bỏ chế độ phân phối theo tem phiếu và chỉ tiêu kế hoạch được duyệt để thực hiện kinh doanh theo cơ chế thị trường. Trong bước chuyển mình theo cơ chế mới, Công ty đã nhanh chóng xác định phương hướng kinh doanh mới để tồn tại và phát triển là tham gia kinh doanh các mặt hàng xăng dầu các loại và hơi đốt các loại mà thị trường còn bỏ ngỏ và có nhu cầu rất lớn, lúc đó do cácư đơn vị thuộc ngành xăng dầu đảm nhận. Công ty đã cin phép Nhà nước bổ sung kinh doanh các mặt hàng mới là xăng dầu và hơi đốt các loại, đồng thời tận dụng các điểm phân phối dầu lửa, than củi rải rác khắp các quận cải tạo thnah các Trạm kinh doanh xăng- dầu- gas mà nay đã trở thành các mặt hàng chủ lực trong lĩnh vực bán lẻ của Công ty và đem lại hiệu qủa cao.

Trong ngành củi gỗ, để khai thác có hiệu quả các cơ sở chế biến củi và đội ngũ CBCNV có nghiệp vụ và kinh nghiệm trong thu mua và kinh doanh củi, Công ty đã nhanh chóng chuyển hướng kinh doanh từ kinh doanh củi đơn thuần sang thu mua và chế biến cung ứng cho xuất khẩu các mặt hàng gia dụng bằng gỗ. Đến năm 1994 Công ty chính thức được Bộ Thương Mại cấp giấy phép trực tiếp xuất khẩu các sản phẩm chế biến từ gỗ và doanh số mặt hàng gỗ xuất khẩu của Công ty đã đạt bình quân 1000000USD trong những năm gần đây.