East Logistics wurde am 1. November 2000 von Jan Koch in Nykøbing Falster, Dänemark, gegründet. Jan Kochs langjährige Erfahrung in der Speditionsbranche konzentrierte sich primär auf Osteuropa und daher lag es für ihn nahe, dieses Wissen in sein Unternehmen einfließen zu lassen und Transporte zwischen Dänemark und Osteuropa zu seiner Kernkompetenz/Nische zu machen. Daher der Name East Logistics.