A Hillbrush foi fundada em 1922 por Fred e Bill Coward na pequena cidade rural de Mere, Wiltshire. Os irmãos batizaram sua empresa de The Hill Brush Company, inspirados por sua localização na base da distinta Castle Hill, um marco ainda visível em Mere atualmente. Inicialmente, a empresa se especializou na fabricação de escovas para os setores de laticínios e agricultura. Entretanto, em poucos anos, muitas ruas do país estavam sendo varridas com os produtos da Hillbrush.
Com o passar do tempo, a empresa familiar se expandiu com a entrada da próxima geração. Mais tarde, Fred e Bill tiveram a companhia de seus filhos, David e Richard, bem como do genro de Bill, Brian Thomas. Em 1997, o filho de David, Martin, tornou-se diretor financeiro da empresa, enquanto seu segundo filho, Philip, atuou como diretor administrativo da Hillbrush no Reino Unido até 2018. Nesse momento, a liderança passou para o filho de Philip, Charles, e o filho de Martin, Andy, que se tornaram codiretores. Philip agora atua como presidente da Hillbrush e também é presidente da Hillbrush Inc. nos Estados Unidos. Enquanto isso, o filho de Richard, Peter, ex-vice-presidente da Hillbrush USA, é membro do conselho. A Hillbrush USA está sediada em Baltimore, Maryland.
Desde o início, a empresa distinguiu suas escovas com um logotipo de salmão, inspirado pela paixão de Bill pela pesca de salmão. O símbolo do salmão não apenas diferenciava a Hillbrush de seus concorrentes, mas também refletia a qualidade superior de seus produtos, já que o salmão é frequentemente chamado de "Rei dos Peixes". Embora o logotipo tenha evoluído com o passar dos anos, o salmão continua sendo fundamental para a identidade da Hillbrush. Até hoje, muitos moradores locais e clientes em todo o mundo se referem carinhosamente à empresa como "escovas de salmão", "a marca do peixe" ou "as escovas com o peixe".