雑誌のメンバー募集広告にて知り合ったDiggy-MO'とBro.Hi、自分のトラックに載せるボーカリストを探していたShinnosukeにより結成。
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 "」をもって、解散。
往年のダンスクラシックスや1980年代の洋楽ポップス、ブラックミュージックを取り入れたヒップホップトラックが特徴で、そこにDiggy-MO'独自の言い回しやBro.Hiによる流麗なラップが合わさることで独自の世界観を気づきあげた。
あの荒木飛呂彦と親交のあるミュージシャンの1組でもある。