1906년 아일랜드 이민자 윌리엄 J. 라일리가 보스턴에서 발 아치 지지대를 만드는 뉴발란스 아치 서포트 컴퍼니를 세웠다(Wikipedia). 1961년 여러 너비로 나오는 러닝화 '트랙스터'를 내놓으며 스포츠 신발 시장에 들어섰고(Wikipedia), 1972년 짐 데이비스가 회사를 10만 달러에 인수했다(FundingUniverse).
1976년 N 로고를 단 320 모델이 러너스 월드에서 최고의 러닝화로 뽑혔고(JD Sports US), 1982년에는 당시 가장 비싼 러닝화였던 990 시리즈를 내놨다(Sneaker Wiki). 1989년 매출 성장이 주춤했지만 데이비스는 해외 생산 압력에도 미국 내 제조 시설 투자를 이어갔다(FundingUniverse).
2018년 롭 드마티니가 물러나고 조 프레스턴이 CEO를 맡았으며, 드마티니 재임 동안 매출은 15억 달러에서 42억 달러로 늘었다(Retail Dive). 2021년 마케팅을 브랜드 구축 쪽으로 옮기고 '아빠 신발' 흐름과 협업이 맞물리며 하반기 매출이 급증했고(AFFINITY), 2023년에는 65억 달러로 23% 늘었다(Wikipedia). 2025년 연간 매출은 92억 달러로 5년 연속 두 자릿수 성장을 이어갔다(Entrepreneur).