1969 yılında Hüseyin ÇEMREK, Petrol Ofisi A.Ş. bayii olarak fuel oil satışı yapmak amacıyla akaryakıt sektörüne ilk adımı atmıştır. Erdem Petrol Limited Şirketi ise bu girişimin bir sonucu olarak, 1994 yılında hem deniz hem de karayolu taşıtlarına hizmet veren uluslararası ölçekte bir limited şirketi olarak akaryakıt faaliyetlerinin tek bir merkezden yürütülmesi amacıyla kurulmuştur.
Türkiye’nin bütün limanlarında akaryakıt hizmeti sunan Erdem Petrol; 31.12.2003 tarihli Resmi Gazete’de yayınlanan, Bakanlar Kurulu Kararı 6 Seri No’lu Özel Tüketim Vergisi Genel Tebliği uyarınca, gemilere yaptığı akaryakıt ikmalini Özel Tüketim Vergisi’nden (ÖTV) muaf olarak sağlamaktadır. Merkezi İstanbul'da bulunan şirketin, Bayırköy'de, Gelibolu'da ve Lüleburgaz Ahmetbey'de istasyonları mevcuttur.