1906年アメリカのボストンにて誕生しました。当初は扁平足防止シューズを開発していた矯正靴の専門メーカーとして展開を始めました。社名の由来は履いた人に『新しい』(New)『バランス』(Balance)感覚をもたらすことによります。その後も運動生理学や形成外科等の知識などを取り入れ、矯正靴の製造を続けます。
70年代後半にそれを具現化したシューズを発表するとランナーから絶大な支持を獲得します。以降、伝統を継承しながら最先端テクノロジーを集結し、フィット感、機能性を優先したシューズ作りはこの先も決して変わる事はありません。