Firma New Balance została założona w 1906 roku przez brytyjskiego imigranta Williama J. Rileya w Bostonie w stanie Massachusetts. Początkowo firma specjalizowała się w produkcji butów ortopedycznych i podpór łukowych, a jej nazwa została zainspirowana obserwacją kurczaków balansujących na trzech pazurach. W latach 60. firma New Balance rozpoczęła produkcję butów do biegania, co doprowadziło do powstania Trackster, pierwszego buta do biegania z falistą podeszwą i dostępnego w różnych szerokościach. W latach 70. i 80. firma New Balance wypuściła kultowe modele, takie jak 320 i 990, znane z wysokiej jakości materiałów, komfortu i wydajności. W ostatnich latach popularność New Balance ponownie wzrosła, częściowo dzięki współpracy z projektantami i markami modowymi, takimi jak Aimé Leon Dore, Action Bronson i Stone Island.