Halls se hizo por primera vez en la década de 1930 en Stanley Road, Whitefield, Lancashire, Reino Unido por la empresa Halls Brothers (fundada en 1893). Halls Brothers fue adquirida por Warner-Lambert en 1964.

La producción en Whitefield cesó a finales de la decada de 1980s. Cuando Pfizer adquirió Warner-Lambert en 2000, la marca Halls vino con toda la cartera Adams (que incluye la goma de mascar Trident, Dentyne, Chiclets, Freshen Up, entre otros). Dos años más tarde, Adams fue adquirida por Cadbury.

Posteriormente en 2010 es comprada por Kraft Foods, y que más tarde fue estructurado y rebautizado como Mondelēz International en 2012 (a partir de 2015, Mondelēz International posee la marca Halls en todo el mundo).