Tuzcuoğlu Ailesinin o zamanki reisi Tuzcuzade Ahmet Bey, Konya’da tuz ticareti ve nakliyesiyle iştigal etmektedir. Aile I. Dünya Savaşı sonrası İzmir’e göç eder.
İzmir’de daha sonradan şirketin simgesi olacak olan at arabalarıyla nakliyat işine devam eder.
İhraç mallarını depolardan limana nakliyat işini ve askeri nakliyat işini yürütürler.
1950’li yıllara gelindiğinde Türkiye’de Nato dolasıyla kurulan üsler ve tesislerde görevli askeri ve sivil personele hizmet vermek amacıyla, ev eşyası taşımacılığına profesyonel olarak başlanmıştır. Merhum Mehmet Ali Tuzcuoğlu başta olmak üzere aile bireylerinin çabaları neticesinde şirket, Türkiye’de ve dünyada hatırı sayılır bir yer edinmiştir.
Tuzcuoğlu, Ankara (Merkez), İstanbul, İzmir ve Adana’da bulunan şubeleriyle yerel ve bölgesel hizmet ağını kurmuştur. Bu sayede, yıllardır birçok yerli ve yabancı kuruluş ve kişilerin nakliye konusunda değişmez tercihi olmuştur..