Paksoylu Catering ilk olarak yönetim kurulu başkanımız Şükrü Paksoylu`nun EFES Oteli ahçı başı yrd. Ahmet Erkan ile 1982 yılında kurduğu, kemeraltının en meşhur unlu mamüller dükkanı olan Kemeraltı Pasta Fırını Kokteyl ve Ziyafet Servisi ile Alsancak Bornova Caddesinde hizmete başlamıştır. Paksoylu Catering`in ilk organizasyonu merhum Orhan Özşişman`ın muhteşem Dotic Dağıtım şirketi tarafından düzenlenmiştir. Organizasyonda, dört katta dört ayrı kokteyl prolonge 4000 kişiye hizmet vermiştir. O yıllarda bu çapta bir organizasyonu gerçekleştirecek hiçbir otel yoktu. Başarı ile tamamlanan bu organizasyon ile Sayın Paksoylu ve Sayın Erkan, o günden itibaren şirketi kurumsallaştırmışlardır. Paksoylu Catering 26 yıldır; 3. İktisat Kongresi, 9 Eylül Üniversitesi açılışı, Koç Vakfı, Sabancı Kültür Merkezi, Mavişehir Konutları açılışı ve törenlerini düzenlemiştir. Paksoylu Catering; Cumhurbaşkanları ve Başbakanları ağırlanmanın gururunu yaşamaktadır. Paksoylu Catering Ege ve Marmara Bölgesinde hizmet vermektedir. Ayrıca Paksoylu gıda VİMPİ şirketiyle 5 noktada fast food kanalında hizmet vermektedir.