De basis voor Mitsubishi Logistics werd gelegd in 1887 met de oprichting van The Tokyo Warehouse Company. Met een sterke nadruk op opslagactiviteiten groeide de onderneming uit tot een van de leiders op de Japanse logistiekmarkt. Vandaag de dag wordt er meer dan 800.000 m² aan opslagruimte door MLC geëxploiteerd.
De stap naar de internationale logistiek begon met de opening van filialen en delegatiekantoren in de VS, Azië en Europa. Voor Europa werd in 1973 een delegatiekantoor in Düsseldorf geopend. De internationale zeevracht- en luchtvrachtactiviteiten werden beheerd door sterke en gerenommeerde agenten in Europa in dienst te nemen.
Een eerste eigen, operationele stap was in 1995 met de opening van het kantoor in Rotterdam. Het zeevrachtkantoor Hamburg volgde in 2001. In 2003 werd begonnen met eigen luchtvrachtactiviteiten in Frankfurt. Het filiaal in Milaan werd in 2007 operationeel.
Hoewel een relatief jong bedrijf, heeft MLE in vele opzichten zeer sterke marktposities bereikt. Dit vooral voor de handel met Japan. Door de expansie in andere gebieden van de wereld, streven wij naar een soortgelijke positie voor crosstrade lanes.
Mitsubishi Logistics Europe bestaat uit 50 zeer toegewijde medewerkers.