1906 թվականին Ուիլյամ Ջ․ Ռայլին, անգլիական էմիգրանտ, հիմնադրել է New Balance Arch Support Company ընկերությունը, որը արտադրում էր սուպինատորներ և այլ պարագաներ, որոնք նախատեսված էին կոշիկի բարելավման համար, Բոստոնի շրջանում։ Նրա առաջին ապրանքը ճկուն սուպինատորն էր, այն մշակվել էր երեք հենվող կետերից, կոշիկի առավելագույն հավասարակշռությունը և հարմարավետությունը ապահովելու համար։ Կա կարծիք, որի համաձայն Ռայլին մտածեց “New Balance” անվանումը հետևելով հավի ճտերին իր բակում և այն ցուցադրեց գրասենյակում հավի ոտքը պահելով ձեռքին։ 1927 թվականին Ռայլին վարձում է Արթուր Հոլլին, որպես վաճառական, իսկ 1934 թվականին նա դառնում է Ռայլիի բիզնես-գործընկերը, սկսելով ակտիվ տարածել ապրանքանիշը երկրում։
1956 թվականին Հոլլը վաճառում է բիզնեսը իր աղջկան՝ Էլեանորային և իր ամուսնուն՝ Փոլ Քիդին։
