Hillbrush fue fundada en 1922 por Fred y Bill Coward en la pequeña localidad rural de Mere, Wiltshire. Los hermanos bautizaron su empresa con el nombre de The Hill Brush Company, inspirados por su ubicación en la base de la característica colina Castle Hill, un punto de referencia que aún hoy es visible en Mere. Al principio, la empresa se especializó en la fabricación de cepillos para las industrias láctea y agrícola. Sin embargo, en pocos años, muchas calles de todo el país se barrían con productos Hillbrush.
Con el tiempo, la empresa familiar se expandió a medida que se incorporaba la siguiente generación. A Fred y Bill se unieron más tarde sus hijos, David y Richard, así como el yerno de Bill, Brian Thomas. En 1997, Martin, el hijo de David, se convirtió en Director Financiero de la empresa, mientras que su segundo hijo, Philip, ocupó el cargo de Director General de Hillbrush en el Reino Unido hasta 2018. En ese momento, el liderazgo pasó al hijo de Philip, Charles, y al hijo de Martin, Andy, que se convirtieron en Codirectores Generales. Philip ocupa ahora el cargo de Presidente de Hillbrush y también es Presidente de Hillbrush Inc. en Estados Unidos. Por su parte, Peter, hijo de Richard y antiguo Vicepresidente de Hillbrush USA, es miembro del consejo. Hillbrush USA tiene su sede en Baltimore (Maryland).
Desde sus inicios, la empresa distinguió sus cepillos con un logotipo de salmón, inspirado en la pasión de Bill por la pesca del salmón. El símbolo del salmón no sólo diferenciaba a Hillbrush de sus competidores, sino que también reflejaba la calidad superior de sus productos, ya que al salmón se le suele llamar el "Rey de los Peces". Aunque el logotipo ha evolucionado a lo largo de los años, el salmón sigue siendo el elemento central de la identidad de Hillbrush. A día de hoy, muchos lugareños y clientes de todo el mundo se refieren cariñosamente a la empresa como "los cepillos con salmón", "la marca del pez" o "los cepillos con el pez".