En 1979, le capitaine Manfred Lauterjung fondait la compagnie maritime Sunship Schiffahrtkontor, avec son premier navire, un caboteur nommé "Sunrise". En 1997, la compagnie s'agrandit à 18 unités et le transitaire Manfred Lauterjung Befrachtungs est créé. En 2008 a lieu la fondation de la Reederei M. Lauterjung GmbH & Co. KG pour positionner le groupe sur les marchés des capitaux. 
Le 23 décembre 2010, le porte-conteneurs "CMA CGM La Pérouse" entrait en collision avec le petit caboteur de 90 m "Thebe" de M. Lauterjung, au large des côtes néerlandaises. Pas de blessés, le "Thebe" qui faisait route vers Mongstad en Norvège, était endommagé au niveau du compartiment machine.
En 2011, MLB ouvrait une agence "crewing" à Colombo et des bureaux à Bilbao, suivi d'une agence en 2015 à Houston et une autre en 2017 à Dubaï. La flotte MLB comporte 22 navires en 2021, dont deux transports de véhicules (PCTC).
Fin octobre 2024, la société Damen livrait le premier des trois Combi Freighters (CF) 3850 qu'elle a construit pour Reederei M.Lauterjung dans le chantier naval de Ba Son, au Vietnam. Après la livraison, le nouveau "Amadeus Pearl" prenait la mer pour son voyage inaugural, transportant des marchandises depuis l'Asie du Sud-Est en direction de l'Europe. Lauterjung et Damen signaient quelques temps après un contrat pour un quatrième CF 3850 qui devait être construit au chantier naval Damen Yichang en Chine.