A empresa foi fundada em 1906, na cidade de Belmont, Massachusetts, pelo imigrante inglês William J. Riley, jovem garçom de 33 anos, com o nome de New Balance Arch Company, para produzir calçados com palmilhas e arcos ortopédicos sob prescrição médica, para corrigir problemas e aliviar dores de pessoas que passavam o dia todo em pé. Com calçados reconhecidos pela qualidade e conforto a empresa começou a receber encomendas de atletas para que confeccionasse tênis para atletismo que se moldassem aos pés. A NB então começou a criar e fabricar tênis sob medida, para todo tipo de pé. No início da década de 70, a empresa foi comprada por James “Jim” S. Davis, atual dono e chairman da NEW BALANCE. Nesta época a empresa produzia 30 pares de tênis diariamente. Começou então um dinâmico desenvolvimento da empresa, com a construção de uma rede de distribuição, e principalmente com o lançamento em 1976 do modelo 320, que logo se tornou campeão de vendas nos Estados Unidos e colocou a NEW BALANCE entre as melhores produtoras de tênis esportivos do mundo.

Confira outras marcas