Tháng 06/1996, thành lập Công Ty Dịch vụ - Du lịch Dầu khí theo Quyết định số 284/BT của Bộ trưởng, chủ nhiệm văn phòng Chính phủ. Năm 2007, cổ phiếu công ty chính thức giao dịch trên Sở Giao dịch Chứng khoán Thành phố Hồ Chí Minh (HOSE). Năm 2017, Petrosetco tiếp tục mở rộng thành công ra thị trường ngoài ngành trong các lĩnh vực: Dịch vụ Phân phối Thiết bị điện tử, Dịch vụ Cung ứng và Hậu cần, Dịch vụ Đời sống, Dịch vụ Bất động sản. Công ty chiếm hơn 90% thị phần mảng dịch vụ catering trong ngành dầu khí.