Aksoy Holding’in Kurucu Başkanı Erdal Aksoy 1943 yılında Erzurum’da doğmuştur. Altı kardeşi olan Erdal Aksoy, ailenin ikinci çocuğudur. 7 yaşına geldiğinde Erzurum ve civar şehirlerde kereste, odun ve kömür satışı yapan bir tüccar olan babası Osman Aksoy ile çalışmaya başlamıştır. 1940’ların sonunda ailesinin İstanbul’a taşınmasının ardından ilk ve orta öğrenimine İstanbul Sarıyer’de devam eden Aksoy, daha sonra Kabataş Erkek Lisesi’ne gitmiştir. İstanbul Teknik Üniversitesi’nde Elektrik ve Elektronik Mühendisliği Bölümü’nden mezun olduktan sonra 1966’da yine aynı alanda yüksek lisansını tamamlamıştır.

İş hayatına ağabeyi Erol Aksoy ile küçük çaplı inşaat projelerinde başlayan Erdal Aksoy, 1971 yılında Sarıyer’de bir Mobil Oil akaryakıt istasyonu açmıştır. Bu istasyondaki satış hacminin giderek artmasının ardından balıkçı gemilerine satış yapmak amacıyla Rumelifeneri’nde bir istasyon daha açmıştır. Bu alanda başarılı olan Aksoy, Mobil Oil Türkiye ile ilişkilerini bir adım öteye taşıyarak deniz taşımacılığı işine girmeye karar vermiş ve Mobil Oil ürünlerini taşımak amacıyla küçük bir tanker alarak ilk başlarda ülke çapında hizmet verirken daha sonra dünya çapında faaliyetini sürdürmüştür.  10 yıl içerisinde işlerini başarılı bir şekilde büyüterek kimyasal yük tankerleri, büyük ve orta ölçekli kuru yük gemileri ve Türkiye’nin ilk RoRo gemileri dahil 14 gemilik filosu ile Türkiye’nin en büyük armatörleri arasında yerini almıştır. Tüm deniz taşımacılığı şirketlerini, 1978 yılında kurduğu Aksoy Holding çatısı altında toplamış ve aynı yıl – henüz 35 yaşında iken – Türkiye kişisel gelir vergisi rekortmenleri sıralamasında ilk beşe girmiştir.  Aksoy, gemi filosunu 1980’lerin ortasında satarak enerji sektörüne yoğunlaşmaya karar vermiştir.