East Logistics ble grunnlagt 1. november 2000 av Jan Koch i Nykøbing Falster. Jan Kochs mangeårige erfaring innenfor spedisjonsbransjen var primært knyttet til Øst-Europa, og derfor falt det naturlig for ham å videreføre ekspertisen til virksomheten sin, hvis kjernekompetanse/nisje skulle være transport mellom Danmark og Øst-Europa. Herav navnet East Logistics.