De LBH Group is in april 1984 opgericht door de broers Jan en Bert Lagendijk in hun thuishaven Rotterdam. Beiden hadden toen al ervaring opgedaan door verschillende functies te vervullen binnen diverse bedrijven in de agency, stevedoring en handel voordat ze LBH startten. Ze komen uit een scheepvaartfamilie, hun vader was een goede bekende in de Nederlands stuwadoorswereld.

Vanuit het kantoor in Rotterdam begon de LBH Group uit te breiden met de opening van een kantoor in Zuid-Afrika om daar voor Europese klanten als agent in de laadhaven op te treden. Dit principe werd verder uitgebouwd door verschillende ladingstromen te volgen en zo kantoren te openen in verschillende landen. In eerste instantie was dit onder diverse merknamen, waarna in 2008 alle kantoren werden geconsolideerd onder de LBH Group paraplu.