Hillbrush a été créée en 1922 par Fred et Bill Coward dans la petite ville rurale de Mere, dans le Wiltshire. Les frères ont baptisé leur entreprise "Hill Brush Company", en raison de son emplacement au pied de la colline Castle Hill, un point de repère toujours visible à Mere aujourd'hui. Au départ, l'entreprise se spécialise dans la fabrication de brosses pour les industries laitière et agricole. Cependant, en l'espace de quelques années, de nombreuses rues du pays ont été balayées avec les produits Hillbrush.
Au fil du temps, l'entreprise familiale s'est développée avec l'arrivée de la génération suivante. Fred et Bill ont ensuite été rejoints par leurs fils, David et Richard, ainsi que par le gendre de Bill, Brian Thomas. En 1997, Martin, le fils de David, est devenu le directeur financier de l'entreprise, tandis que son deuxième fils, Philip, a occupé le poste de directeur général de Hillbrush au Royaume-Uni jusqu'en 2018. À ce moment-là, la direction est passée au fils de Philip, Charles, et au fils de Martin, Andy, qui sont devenus co-directeurs généraux. Philip est aujourd'hui président du conseil d'administration de Hillbrush et président de Hillbrush Inc. aux États-Unis. Le fils de Richard, Peter, ancien vice-président de Hillbrush USA, est quant à lui membre du conseil d'administration. Hillbrush USA est basée à Baltimore, dans le Maryland.
Dès sa création, l'entreprise a distingué ses brosses par un logo en forme de saumon, inspiré par la passion de Bill pour la pêche au saumon. Le symbole du saumon distinguait non seulement Hillbrush de ses concurrents, mais reflétait également la qualité supérieure de ses produits, le saumon étant souvent appelé le "roi des poissons". Bien que le logo ait évolué au fil des ans, le saumon reste au cœur de l'identité de Hillbrush. Aujourd'hui encore, de nombreux habitants et clients du monde entier appellent affectueusement l'entreprise "brosses à saumon", "la marque au poisson" ou "les brosses au poisson".