Die Geschichte von Rentokil Initial beginnt, wie soll es anders sein, mit einem Schädlingsproblem und einem Professor für Entomologie. Bei dem Schädling handelte es sich um einen Moderkäfer, der sich in die berühmte Westminster Abtei verirrt hatte. Der Professor für Entomologie hieß Herold Maxwell Lefroy vom Imperial College London. In den frühen 20igern wurde Lefroy von Sir Frank Baines, dem damaligen britischen Arbeitsminister, um eine Studie gebeten, wie man die Käfer in der Westminster Abtei bekämpfen und vernichten könnte.

Mit seinen Forschungen entwickelte Lefroy auf einige sehr erfolgreiche Behandlungsmethoden, die ihm auf diese Weise regelmäßig Aufträge einbrachte. Im Jahre 1924 begann Lefroy zusammen mit seiner Assistentin Elisabeth Eades in Flaschen abgefüllte Holzwurm-Präparate zu verkaufen. Diese Präparate wurden in einer kleinen Fabrik in Hatton Garden hergestellt und unter dem Namen „Ento-Kill fluids” vertrieben. Die Wortkreation entstand in Anlehnung an das griechische Wort ENTO – Insekt und aus dem englischen Wort KILL – Töten.
Angespornt durch diesen Erfolg gründete das Paar 1925 die Firma ENTO-KILL. Die Namensgebung wurde aber von offizieller Seite nicht zugelassen, woraufhin sich Lefroy für den Namen Rentokil Limited entschied.
Im darauf folgenden Jahr wurde Lefroy unglücklicherweise bei einem Labor- Experiment mit Nebelgasen getötet. Vorerst gab die öffentliche Meinung der neu gegründeten Firma kaum Überlebenschancen, aber Elisabeth Eades, die einen kleinen Firmenanteil besaß, bot sich an, die Firma zu leiten, was sie in der Folgezeit dann auch erfolgreich tat.
Nach anfänglichen Schwierigkeiten dauerte es bis in das Jahr 1927 hinein, ehe ein junger Däne, Karl Gustav Anker-Petersen, mit den Geschäften in Großbritannien betraut wurde und das Geschäft profitabler gestaltete.
1928 erkannte Anker-Petersen, dass es für die neu gegründete Firma „British Ratin Company" ein besseres Geschäft war, die Dienstleistung einer Mäuse- und Rattenbekämpfung zu verkaufen, als jeweils nur ein Präparat zu deren Bekämpfung. Aufgrund dieser Erkenntnis änderte sich die Ausrichtung des Unternehmens und in den folgenden zehn Jahren begann die British Ratin Company in Großbritannien nachhaltig zu expandieren.
Während des 2. Weltkrieges hatte das Unternehmen mit ernsten Problemen zu kämpfen. Nur ein Regierungsauftrag, nämlich Nahrungsmittelvorräte zu schützen und durch Schädlinge hervorgerufene Epidemien zu verhindern, halfen, einen gewissen Bedarf an kommerzieller Schädlingsbekämpfung zu wecken.
Im Jahr 1969 ging die Rentokil Group Ltd. mit einer der größten Aktienemissionen an die Londoner Börse. Im gleichen Jahr wurde die „Hygiene Division” durch den Kauf von „Rashbrooke Chemical Co.” gegründet und im darauf folgenden Jahr durch den eine Million Pfund teuren Unternehmenskauf von „Thames Services (Kingston)” weiter ausgebaut.
Die Schädlingsbekämpfung von Rentokil konzipierte das führende Schädlingspräventions-System in der Lebensmittelindustrie und entwickelte sich schließlich zum größten Schädlingsbekämpfer Großbritanniens, eine Marktführerschaft, die in den Folgejahren auf viele Länder der Welt ausgeweitet wurde. So auch in Deutschland, wo bis heute viele namhafte Unternehmen aller Branchen den qualitativ beispielgebenden Services der Schädlingsbekämpfung von Rentokil vertrauen.
Zwischen 1970 und 1990 startete Rentokil seine weltweite Expansion und erhöhte ständig das Angebot seiner Dienstleistungen durch Firmenzukäufe im Bereich der Büroreinigung, Tropische Pflanzenvermietung und dem Service von Büromaschinen. Während dieser Zeit wurde auch der Bereich „Waschraumservices" gegründet. 1996 tätigte Rentokil mit dem Kauf von BET (British Electric Traction) seine bis heute größte Firmenakquisition.

Wieder stellte man sich die Frage über den Markennamen. Die Firma musste nun entscheiden ob man weiterhin die starke Marke Rentokil oder die Marke Initial, welche von BET kam, verwenden sollte. Obwohl Rentokil ein weltweit anerkannter Markenname war, war der Name doch für andere Dienstleistungen weniger ideal. Daher entschied man sich dazu, beide Namen zu verwenden und nannte das Unternehmen von nun an Rentokil Initial. Im Oktober 1996 war Rentokil Initial geboren.