そして遂に、10月24日に1st Mini Album【STAY WIT' YOU】でCDデビューし、有線インディーズカウントダウンではファンの投票により初登場第2位を記録。新星堂 久留米店ではCDの月刊売上で第1位になり、また、全国のTBS系列でPVが放送され、九州内のテレビ番組のエンディングにも決定。更には、あのBLUE NOTEでのソロライブもチケットがSOLD OUTになるなど全国各地で大きな反響を得た。 2002年12月待望の2nd Mini Album【I WILL】をリリース!山口県の下関、COME ON FMでは12月パワープレイに選ばれ、福岡のLOVE FMでは番組内エンディングが決定。2月9日にはファンの熱い声に答えBLUE NOTEでのソロライブ2ステージを行い、異様な程の盛り上がりを見せた。
2003年3月〜「コンタクト・メガネのシーベスト」のラジオCMの曲に選ばれ、FM福岡の人気番組「MORNING JAM」O.Aされ、リスナーから「誰が歌ってるんですか??」と、問い合わせの電話が殺到した!また、NHKでも【氷川きよし】と共演!2003年4月から福岡、天神FM・2003年10月から久留米ドリームスFMで番組【Brown's Bar S・COOL】がスタート!2003年8月。COOL M.BにKey.HIROYAが加入。2003年9月大分別府市の観光CM曲として、「Place of mind」が決定☆大分にあるライブハウス「BLICK BROCK」でのソロライブもBLICK BROCK初と言うほどの集客をし、大きな反響を得た。!「更に2003年11月「I WILL」が大分着物の呉服店「なかの座」CM曲に決定。
2004年12月 第4弾!Maxi single「The Natural」リリース!! 「Everything」が、下関「海響館」カウントダウンCM曲に決定!X'mas Song“Birthday of love”が下関市「シーモール下関専門店街X'masキャンペーン」CMソングに! X'mas曲“Birthday of love”が下関「カモンFMバーニングプレイ」に決定!!全国フリーペーパー「けむナビ」の着うたサイトで、「One」「“Birthday of love”」が、全国ダウンロード数ランキング1位(リリース3連続1位獲得!)となる!2005年 3月:福岡クロッシングホールで行った、COOL M.B SOLO LIVE!は約600名を集め多くの人が感動の涙を流し、大喝采を浴びた。 2005年4月:東京・大阪・名古屋にてゲリラライブツアーをし、渋谷ハチ公前や大阪難波駅前で大反響を得て CDも3日間で200枚以上を売り上げた!2005年11月:東京AXにて、J-R&B男祭り【Ball room】にスペシャルゲストとして出演!!(Full of Harmony・LL Brothers・Hi-D・三浦大知・Leo)と共演!現在、CD売上げが1万枚を突破している!
2005年12月3日 遂に待望のFULL ALBUM【ONE BY 1】がリリース!!4タイトル全国フリーペーパー「けむナビ」の着うたサイトでダウンロード数が4タイトル連続1位を記録!!!下関市「シーモール下関専門店街X'masキャンペーン」CMソング・下関「カモンFMバーニングプレイが!2年連続決定!!更に天神FMの12月度「ホットスピン」に決定!!! 2006年3月“そばにいるよ”と“I WILL”がJoy Soundにてカラオケ配信スタート!!!4月「ZEN」「ONE」「Place of mind」もカラオケ配信スタート!!「The Natural」に収録されている「ONE」が大分住宅会社「Ravic」のCM曲に決定!