2004年4月、光村龍哉（Vo.Gt.）、古村大介（Gt.）、坂倉心悟（Ba.）で結成。
同年7月16日、対馬祥太郎（Dr.）が加入し、現在の編成となる。
Vo.光村いわく「対馬君が入った７月16日をNICOの誕生日としています」
メンバーは、古村・対馬が小学校から、光村・坂倉が中学校からの仲である。
2008年2月、「夜の果て」でメジャーデビュー。
タイアップ曲
2009年8月 ホログラム（アニメ「鋼の錬金術師 FULLMETAL ALCHEMIST」OPテーマ）、風人（映画「蟹工船」主題歌）
2009年11月 かけら-総べての想いたちへ-（読売・日本テレビ系全国ネット「傍聴マニア09～裁判長ここは懲役4年でどうすか～」主題歌
2011年8月 手をたたけ（au「LISMO!」CMソング）
2011年9月 Endless roll（映画「スイッチを押すとき」主題歌）
2011年10月 バイシクル（テレビ朝日系金曜ドラマ「11人もいる！」主題歌）
2012年3月・5月・7月 夏の大三角形（カルピスウォーターCMソング）
2012年12月 夢1号（TBS系音楽番組「COUNT DOWN TV」OPテーマ）
バンド名の、「Touches the Walls」は、Vo.光村がよろめき壁に触れた際、壁に触れるという行為は壁の向こうにある世界や日常から、新しい世界を創造していくというイメージにつながり、バンド名とした。「NICO」は、長年使う名前にはそれなりの名前をつけたい、と言う考えからつけたもの。
毎年11月25日には、「1125（イイニコ）の日ライブ」を行っている。
音楽番組等で紹介される際、略称は「ニコタッチ」と表記されてしまうことが多く、メンバーには腑に落ちないようである。それをささやかに否定する意味も込めて、シングルまたはアルバムのリリースごとに、曲にちなんだ「ニコタッチと呼ばないで！」という企画がある。
音楽雑誌「What`s IN」にて「BPM」好評連載中
