2004年7月　光村龍哉（Vo&Gt）・古村大介（Gt）・坂倉心悟（B）・対馬祥太郎 （Dr）にて結成。

2005年より関東を中心に精力的にLIVE活動を行い話題を呼ぶ。

2006年1月にはCD音源未発表ながら、下北沢club 251にてワンマンライブ、「成人前夜」を行い250人を動員。

同年2月2日に1st mini ALBUM『Walls Is Beginning』を発売。数々のイベントへの出演、パフォーマンスが話題に。

同年10/18には2nd mini ALBUM『runova×handover』リリース。翌11月には梅田シャングリラにて大阪初のワンマンライブ『All, Always, Walls Vol2』を行う。

2007年1月1日には『ROCKIN’ ON PRESENTS “COUNTDOWN JAPAN06／07』に出演する。

2007年6月13日 Primitive-disc 「Eden」をリリース。6月24〜28日 大阪 梅田シャングリラ、東京 代官山UNITにて初のツアーとなる「〜目には目を 雨には雨を〜」を行う。

2007年11月21日『How are you ?』にてKi/oon Recordsよりメジャーデビュー。

2008年2月20日メジャーデビューシングル「夜の果て」をリリース。

2008年4月にはワンマンツアー、NICO Touches the Walls　TOUR2008~ナハトムジーク~を行い、大阪、名古屋、東京の各会場即日SOLD OUTで大成功を収める。2008年6月4日リリース「THE BUNGY」がTOWER RECORDSのウィークリーチャートで6位を記録！！2008年8月13日「Broken Youth」をリリース、夏さまざまなフェスにも参加。