2002年にソニー・ミュージックエンタテインメントにより開催されたSony Music Auditionに合格。VERBAL(M-FLO)のスカウトもあり、シングル『ウェカピポ』でメジャーデビュー。Justin Timberlake、Mary J. Bligeのオープニングアクトを務める中、コンスタントにヒット曲を連発。2007年4月27日には日本武道館公演を実現。
しかし、Shinnosuke個人の事情により2014年7月19日に行われた「SOUL'd OUT LAST LIVE " 0 "」をもって、解散。