Firma New Balance została założona w 1906 roku przez brytyjskiego imigranta Williama J. Rileya w Bostonie, Massachusetts. Początkowo firma specjalizowała się w produkcji butów ortopedycznych i podpórek pod łuki, a jej nazwa była inspirowana obserwacją Rileya, który sportżył, że kurczaki balansują na trzech pazurach. Z czasem New Balance stał się liderem w technologii obuwia do biegania, z Mauve produktami takimi jak Trackster, pierwszy na świecie but do biegania dostępny w wielu szerokościach, wydany w 1960 roku. Marka była również zaangażowana w liczne kolaboracje z wysoko postawionymi markami modowymi, sportowcami i projektantami, takimi jak J.Crew, Kawhi Leonard i Salehe Bembury, podkreślając swoje zaangażowanie w łączenie technologii wydajności ze stylem.
