New Balance’ın hikayesi 20.yüzyılın şafağında Boston, Massachusetts’de 33 yaşındaki İngiliz göçmen William J. Riley’nin ayak problemleri olanlara ark desteği ve reçeteli ayakkabılar yapmaya adayarak yardım etmesiyle başladı. 1934’te Mr. Riley “polislere ve bütün gün ayakta olanlara” ark desteği satmakta çok başarılı olan lider satış uzmanı Arthur Hall ile ortaklığa gitti. 1954’de Arthur Hall işini kızı ve damadı Eleanor and Paul Kidd’e sattı. Ark destekler ve reçeteli ayakkabılar 1961’de dünyanın çeşitli genişliklerde üretilmiş dalgalı tabanlı ilk performans koşu ayakkabısı Trackster’ı üretene kadar işletmenin temel taşı olarak kalmaya devam etti. Trackster kısa sürede kolej koşu koçlarının ve YMCA fitness direktörlerinin ayakkabı tercihi haline geldi. 1960’larda, New Balance'ın değişik genişliklerdeki yenilikçi performans ayakkabı üretim ünü ağızdan ağıza ve halka hitap eden promosyonlarla yayıldı.
Jim Davis şirketi 1972’deki Boston Maratonuyla aynı gün şirketi Kidd’lerden satın aldığında, kendini şirketin kurucu değerleri olan uyum, performans ve üretimi yukarı çekmeye adadı. 1978’de Anne Davis’in New Balance yolculuğu başladığında, odak noktası NB ortakları ve dünya üzerinde şirketle iş yapanlar için üstün bir kültür oluşturma üzerine oldu. Anne ve Jim birlikte New Balance’ın dünyanın yüksek performanslı, lider ayakkabı ve giyim üreticisi olma misyonuna sadık kaldılar.