Het verhaal van Warmteservice begint in 1964. In dat jaar startte Theo de Bruin sr. als zelfstandig installateur van gashaarden. Bij de groothandels waar hij zijn materialen inkocht stonden vaak flinke wachtrijen. Theo vond dat lange wachten maar zonde van zijn tijd en bedacht een oplossing: een eigen magazijn. Al snel kregen Theo's concurrenten hier lucht van en stonden ze bij hem voor de deur. Of ze misschien hun installatiemateriaal bij hem konden kopen. Natuurlijk kon dat. Door het succes van zijn magazijn focuste Theo steeds meer op de verkoop van cv-materialen. Na verloop van tijd stopte hij zelfs helemaal met installatiewerkzaamheden. Warmteservice werd een echt familiebedrijf toen Theo jr. in 1986 in de zaak kwam. In 1990 opende hij in Amsterdam de tweede vestiging en binnen enkele jaren volgden vestigingen in Wormerveer, Hilversum en Leiden. In 2012 werd er landelijke dekking bereikt en inmiddels zijn er 57 vestigingen.
Warmteservice is dan flink gegroeid, het is nog steeds dezelfde, hechte club die zich er iedere dag weer voor inzet dat alles 'gewoon perfect geregeld' is. Zo bestaat de directie uit Theo, zijn jeugdvriend Frank Hoedemaker en zijn zus Berry de Bruin. De medewerkers van alle vestigingen komen geregeld bij het hoofdkantoor in Amsterdam over de vloer voor trainingen, zodat iedereen elkaar kent. Kortom: Warmteservice is eigenlijk geen groot familiebedrijf, maar een grote familie.