I 1942 købte LMJ's grundlægger, Leif M Jensen, sin første lastbil - en Chevrolet 1932 for 10.000 kr.

I 1952 anskaffede han sig sin første slamsuger og grundlagde dermed en virksomhed, der i dag tæller en stor og moderne vognpark.

LMJ blev etableret i Glostrup, hvor man i dag har hovedsæde. I 1967 blev der åbnet en afdeling i Holbæk, siden fulgte en afdeling i Næstved.

I 1992 blev firmaet AJ Kloakservice i Rødovre tilkøbt og siden fulgte EJJ Miljø i Nykøbing F, Hoffmann's tv-afdeling og Absolut Kloakservice. Undervejs indgik LMJ i et samarbejde med Nordjysk Kloak & Industriservice i Aalborg, som LMJ i dag ejer 50% af.

Seneste tilkøb er Nordkystens Kloakservice i Gilleleje i 2006 og slamsuger/tv-aktiviteterne i Leon Petersen Kloakservice A/S i 2007.

I 2002 blev LMJ miljøcertificeret efter ISO 14001 standarden. I 2004 indførte LMJ trafiksikkerhedsledelse og er certificeret af Dansk Transport og Logistik.

LMJ er autoriseret rottebekæmper og kloakmester og naturligvis medlem af Danske Kloakmestre. Derudover er firmaet medlem af DTVK, Danske TV-inspektionsfirmaers Kontrolordning.

LMJ er i dag en landsdækkende virksomhed, som kan mønstre en erfaren, pålidelig og engageret medarbejderstab samt en vognpark der omfatter 21 kombinerede suge/spule-vogne, 6 spulevogne med vandgenbrug, 4 vejbrøndevogne, 1 tørstofsuger, 2 industrispulere, 10 topmoderne tv-vogne samt 5 kloakrenoveringsvogne.


LMJ har i dag de sjællandske afdelinger i Holbæk, Næstved, Nykøbing F, Liseleje og Jægerspris. Hovedsædet ligger på Sydvestvej i Glostrup, hvor man i 2000 overtog og ombyggede Civilforsvarets bygninger.


LMJ ledes og ejes af Anker M Jensen, søn af Leif M Jensen, samt hustruen Inge Jensen og døtrene Helle og Lykke M Jensen.