1998年、大阪の路上でストリートミュージシャンをしていた黒田と小渕が出会い、グループを結成。以来、インディーズでの活動を始動させ、関西を中心に絶大な支持を集める。この頃からオリジナル楽曲も40曲を超え、後に大ヒットとなる「桜」も既に完成していた。2001年には「YELL〜エール〜/Bell」で待望のメジャーデビュー。
04年発売された10thシングル「永遠にともに/Million Films」収録曲の「永遠にともに」が、NHK『みんなのうた』で放送され結婚式ソングとして話題に。さらに05年には11thシングル「ここにしか咲かない花」、「桜」と続けざまにヒット曲を連発。同年に発売したアルバム『NAMELESS WORLD』では、シングル・アルバム通じて初のオリコンランキング1位を獲得し、同時に初のミリオンも達成した。同年末には、『第56回NHK紅白歌合戦』に初出場。06年9月には、シングルコレクション『ALL SINGLES BEST』を発売し、週刊アルバムランキングで4週連続1位を獲得。それまで男性2人組ボーカルユニットとしては14年もの間、不動の記録であった『SUPER BEST II』(CHAGE and ASKA)の269.7万枚の記録を塗替えるという快挙を成し遂げた。メロディラインとハーモニーの美しさで老若男女を問わず人気を集める、日本を代表するボーカルユニット。