East Logistics blev grundlagt d. 1. november 2000 af Jan Koch i Nykøbing Falster. Jan Koch’s mangeårige erfaring inden for speditionsbranchen havde koncentreret sig primært om Østeuropa, og derfor faldt det naturligt for ham at videreføre sin ekspertise til sin virksomhed, hvor kernekompetencen/niche skulle være transport mellem Danmark & Østeuropa. Heraf navnet East Logistics.