Hillbrush werd in 1922 opgericht door Fred en Bill Coward in het kleine plattelandsstadje Mere, Wiltshire. De broers noemden hun bedrijf The Hill Brush Company, geïnspireerd door de ligging aan de voet van de opvallende Castle Hill, een herkenningspunt dat vandaag de dag nog steeds zichtbaar is in Mere. Aanvankelijk specialiseerde het bedrijf zich in het maken van borstels voor de zuivel- en landbouwindustrie. Maar binnen een paar jaar werden vele straten in het hele land geveegd met Hillbrush-producten.
Na verloop van tijd breidde het familiebedrijf zich uit met de volgende generatie. Fred en Bill kregen later het gezelschap van hun zonen David en Richard en Bills schoonzoon Brian Thomas. In 1997 werd David's zoon Martin financieel directeur van het bedrijf en zijn tweede zoon Philip was tot 2018 algemeen directeur van Hillbrush in het Verenigd Koninkrijk. Op dat moment ging het leiderschap over naar de zoon van Philip, Charles, en de zoon van Martin, Andy, die co-managing directors werden. Philip is nu voorzitter van Hillbrush en tevens president van Hillbrush Inc. in de Verenigde Staten. Ondertussen is Richards zoon Peter, voormalig vice-president van Hillbrush USA, lid van de raad van bestuur. Hillbrush USA is gevestigd in Baltimore, Maryland.
Vanaf het begin onderscheidde het bedrijf zijn borstels met een zalmlogo, geïnspireerd door Bills passie voor zalmvissen. Het zalmsymbool onderscheidde Hillbrush niet alleen van zijn concurrenten, maar weerspiegelde ook de superieure kwaliteit van zijn producten, aangezien de zalm vaak de "Koning van de vis" wordt genoemd. Hoewel het logo in de loop der jaren is geëvolueerd, blijft de zalm centraal staan in de identiteit van Hillbrush. Tot op de dag van vandaag verwijzen veel plaatselijke bewoners en klanten over de hele wereld liefkozend naar het bedrijf als 'zalmkwasten', 'het vismerk' of 'de kwasten met de vis'.