Balnak, 1986 yılının Mayıs ayında, Bal-Nak Uluslararası Nakliyat ve Ticaret Ltd. Şti. adıyla, Alman Ballauf şirketiyle ortak olarak kuruldu. Karayolu taşımacılığıyla işe başlayan şirket, kuruluşunun üzerinden daha iki yıl bile geçmeden, ilk hava ve deniz yolu nakliye organizasyonunu başlattı. 1990 yılında IATA lisansını alan Balnak, 1991 yılında, Türkiye'den Amerika'ya en çok yükleme yapan forwarder olarak tescil edildi ve bu başarısını sonraki yıllarda da tekrarladı.
1994 yılında, Alman Ballauf şirketinin hisseleri Lütfi Aygüler tarafindan satın alındı ve Balnak, %100 Türk sermayeli bir şirket haline geldi. Hemen bir yil sonra, 1995'te, kendi mülkü olan binaya taşınan Balnak, gümrüklü antrepo isletmeciliğine de başladı. Aynı yıl holdingleşme kararı aldı ve daha yaygın hizmet verebilmek için holdinge bağli 6 şirket oluşturdu. Bu hızlı gelişimin sonucunda, 1996 yılında, 102 kargo acentesi arasında ilk beşe giren Balnak, bu dereceyi her yıl sürdürdü. Yine aynı yıl, uzun zamandır hazırlandığı "Toplam Kalite" çalışmalarına da başladı.
1999 yılında IATA tarafindan açıklanan hava kargo acenteleri sıralamasında 121 yerli ve yabancı taşımacılık şirketi arasında birinci sırayı aldı.
2001 yılında Dünya Gazetesi tarafından “sektöründe en başarılı şirket” ödülüne layık görülen Balnak, dünyanın en büyük 5 lojistik firmasından biri olan “Bax Global” ile bünyesindeki deniz taşımacılığı şirketi Balship kapsamında ortaklık anlaşması yapar ve Bax Global’in Türkiye’deki tek temsilcisi olur.
2002 yılına gelindiğinde “Süreç Yönetimi” sistemine geçen Balnak 2003’de büyük bir başarı öyküsüne imza atarak Kalder ve Tüsiad’ın düzenlediği 12. Ulusal Kalite Kongresi Kobi Kategorisi’nde “Kalite Ödülü”ne layık görülür. Ceo Selma Akdoğan ise Ekonomist Dergisi tarafından 2003 yılının “Bayan Girişimcisi” seçilir.
Bugün Balnak, Toplam Kalite felsefesinden ödün vermeden, dünyanın dört bir yanına hava, deniz, kara ve demiryolu taşımacılığı yapıyor. Ayrıca şirketlere özel depolama, dağıtım gibi
lojistik hizmetler de sunuyor. Ve sayıları her geçen gün artan seçkin müşterileri, disiplinli personeli ve taşımacılıktaki yüksek hızıyla, giderek daha da büyüyor.