De geschiedenis van het bedrijf begint bij Harry Crook (geboren 1889). Hij verhuisde naar Amerika begin 20^ste eeuw om daar zijn rijkdom op te zoeken. In Amerika werkte hij voor het Fuller Brush Company. Na zijn terugkeer in Engeland in 1923 begon hij zijn eigen bedrijf “the Kleen-E-Ze Brush Company”.

Zijn eerste mijlpaal in het bedrijf was in 1930 toen hij, ondanks de grote recessie, meer dan €1.5 miljoen omzette. Diversificatie kwam in 1937 met de introductie van wax poetsmiddelen om de borstellijn te completeren. Kleeneze kreeg een plaats in de geschiedenis door als eerste bedrijf de 40 uurige werkweek te introduceren.

Kleeneze is oprichter en lid van de Direct Selling Association (DSA) die zijn leden aan strikte ethische codes houdt.  In 1970 was Kleeneze een van de eerste bedrijven in Engeland die het netwerkmarketing concept hanteerde. Een gewaagde stap, maar eentje waar ze geen spijt van hebben gehad.

De eerste Kleeneze catalogus, genoemd “Shopping at home” werd in 1982 gedrukt. Dit verving de huis tot huis verkoper met zijn demonstratie koffer, die verkoper werd met een catalogus.

In de jaren 1990 was Kleeneze zo succesvol dat ze in 1995 werden overgenomen door Farepak Ltd – the hamper company en een deel werden van de €300 miloen + Kleeneze company.

Na de viering van haar 75^ste verjaardag in 1998 breidde Kleeneze zijn werkgebied uit naar Ierland en veranderde haar naam in Kleeneze Europe Limited. Dit liet al de intentie zien om verder ui te breiden naar Europa, aan het begin van de 20^ste eeuw.

Sinds de oprichting in 1923, heeft Kleeneze elk jaar winst gemaakt.

De toekomst ziet er goed uit voor Kleeneze, met een groei van meer dan 700% in de afgelopen 8 jaar. Op dit moment wordt er €100 miljoen omgezet en over 5 jaar wordt er een omzet van meer dan €400 miljoen verwacht. Niet alleen Kleeneze is klaar om uit te breiden, maar ook het inkomens potentieel van de onafhankelijke distributeurs die ook zullen profiteren van deze uitbreiding.