East Logistics grundades den 1 november 2000 av Jan Koch i Nykøbing Falster. Jan Kochs hade flera års erfarenhet av speditionsbranschen, med fokus på Östeuropa, och därför föll det sig naturligt för honom att ta med denna expertis till sitt företag, där tanken var att nischa sig på en kärnkompetens kring transport mellan Danmark & Östeuropa. Härav namnet East Logistics.