La compagnie maritime Leonhardt & Blumberg a été fondée à Hambourg en 1903 par les partenaires Adolf Leonhardt et Arthur Blumberg. Les premiers navires s'appelaient "Ella Ivers" et "Schlei". A la mort d'Arthur Blumberg en 1922, Adolf Leonhardt dirigera seul la compagnie. La flotte grossira jusqu'à sa disparition totale à la fin de la deuxième guerre mondiale, due aux faits de guerre. Dans les années 1950, de nouveaux navires seront livrés. en 1986, le "Fine Eagle" sera le premier porte-conteneurs de L&B. En 1989, la compagnie se lançait dans le secteur du transport maritime réfrigéré et devenait partenaire de l'armement suédois Cool Carriers. L&B va coopérer également avec l'important groupe d'investissement Hansa Treuhandt, de nombreux porte-conteneurs rejoindront la flotte. L'un deux, le "Hansa Stavanger" et sa vingtaine d'hommes d'équipage sera capturé par les pirates somaliens en 2009. En 2013, L&B va regrouper ses activités d'affrètement avec l'armement allemand Laeisz pour former Martini Chartering. En mai 2013, ce sont quatre marins qui seront enlevés à bord du "Hansa Marburg", un PC de 1740 EVP, dans le golfe de Guinée. Ils seront libérés après 31 jours de détention. En 2017, L&B va s'associer avec la compagnie allemande Buss Shipping pour fusionner leurs activités de gestion de navires. Ils géreront avec Asiatic/Atlantic Lloyd, Borealis Maritime, Reederei Nord (devenu Nord GmbH en 2021) et Bernhard Schulte une flotte de plus de 200 porte-conteneurs de 700 à 9 400 EVP. 
Leonhardt & Blumberg est entré dans le secteur du transport maritime pétrolier, en avril 2022, avec l'achat de trois navires transporteurs de produits à la compagnie irlandaise Ardmore Shipping pour 40 millions de dollars. Ardmore affrètera ces trois navires pendant au moins deux ans après la vente. Les "Ardmore Sealancer", "Ardmore Sealifter" et "Ardmore Sealeader" seront rebaptisés "Hansa Sealancer", "Hansa Sealifter" et "Hansa Sealeader". Leonhardt & Blumberg devait prendre possession des trois sister-ships entre juin et août 2022.
En mars 2023, Leonhardt & Blumberg reprenait le "Hansa Tromsoe", à Balboa-Panama. Le chimiquier de 51 501 tpl d'une longueur de 183 mètres a été construit en 2008 au chantier naval STX, en Corée. Le "Hansa Tromsoe" est un sister-ship du "Hansa Oslo" et du "Hansa Bergen", tous deux de 2007, qui avaient rejoint la flotte L&B en été 2022. Avec les trois pétroliers MR repris à Admore Shipping, la flotte L&B comptait six pétroliers de cette taille en mars 2023.
En septembre 2024, Leonhardt & Blumberg passait une commande pour la construction de quatre pétroliers MR auprès du chantier naval chinois Guangzhou Shipyard International Co. Ltd. Ces navires de 183 mètres de long compatibles méthanol devaient être livrés à partir de janvier 2027.