Công ty (DNNN) được thành lập sau ngày thống nhất đất nước 30/4/1975 - Tên cũ trước Cổ phần hóa: Công ty Vật tư Thiết bị GTVT (COMECO) thuộc Sở GTCC TP.HCM, là DNNN được xếp hạng 1.

Ngày 13/12/2000: Chuyển từ DNNN sang Công ty Cổ phần Vật tư - Xăng dầu (COMECO) theo Giấy phép đăng ký kinh doanh số 4103000236.

Ngày 15/7/2004: COMECO là thành viên của Tổng Công ty Cơ khí GTVT Sài Gòn (SAMCO).

Ngày 01/12/2004: Xây dựng thành công Hệ thống quản lý chất lượng ISO 9001:2000 được Tổ chức chứng nhận Quốc tế BVQi (Anh Quốc) đánh giá và cấp chứng chỉ.

Ngày 09/6/2005: Tăng vốn điều lệ từ 25 tỷ đồng lên 34 tỷ đồng.

Ngày 07/8/2006: Niêm yết trên sàn GDCK TP.HCM (HoSE) với mã chứng khoán: COM.

Ngày 20/9/2007: Tăng vốn điều lệ từ 34 tỷ đồng lên 80 tỷ đồng, thặng dư 151 tỷ đồng.

Tháng 12/2007: Nhận giấy chứng nhận 5S do Tổng cục Tiêu chuẩn Đo lường Chất lượng Việt Nam cấp.

Tháng 8/2008: Ban hành Giá trị cốt lõi COMECO.

Tháng 12/2008: Chính thức khởi công xây dựng cao ốc văn phòng COMECO tại địa chỉ 549 Điện Biên Phủ, Phường 3, Quận 3, TP.HCM.

Tháng 12/2009: Nhận 2 chứng chỉ: Hệ thống Quản lý Môi trường ISO 14001:2004 và Hệ thống An toàn Sức khỏe OHSAS 18001:2007 do Bureau Veritas Certification (BVQI) của Vương quốc Anh cấp giấy chứng nhận vào tháng 12/2009.