Історія New Balance починається в 1906 році в США в місті Белмонт, де 33-річний емігрант з Англії Вільям Райлі засновує лабораторію з розробки та виробництва коригувальних пристроїв. Незабаром він розробляє спеціальний супінатор, що створює опору частини п'яти ноги на трьох точках. Ця технологія приносить йому визнання, а фірма отримує свою першу офіційну назву - New Balance Arch Company.
У 1938 році Райлі розробляє та випускає перше бігове взуття New Balance для місцевого спортивного клубу. У 1940 році в ній вперше беруть участь у змаганнях, після чого компанія починає випускати взуття на замовлення для спортсменів, які займаються не лише бігом, а й бейсболом, баскетболом, тенісом та боксом.
У 1954 році фірму набуває Пол Кідд і, спільно зі своєю дружиною Елеонорою, продовжує розвивати бізнес. Попит на продукцію New Balance починає швидко зростати, і виробництво спортивного взуття на замовлення стає основним бізнесом компанії, тому Пол Кідд дає фірмі її нинішню назву - New Balance Athletic Shoe, Inc.
У 1972 році в день Бостонського майстра компанію купує Джим Девіс. У цей час компанія складається з 6-ти людей, що виробляють 30 пар бігового взуття «Тракстер» в день. З 1992 по 1999 рік New Balance є найбільшою компанією, що так динамічно розвивається на спортивному ринку з самим високим і стабільним щорічним обсягом продажів, що дозволяє їй до того часу стати 4-ю за рахунком найбільшою у світі компанією, що займається виробництвом та продажем спортивного взуття.
До цього дня компанії New Balance вдається залишатися вірною своїм ідеалам, закладеним століття тому Вільямом Райлі — бути незмінним новатором у сфері спортивних технологій, віддаючи пріоритет якості над кількістю виробленого взуття.