Do As Infinity
長尾は、ビルの夜間警備アルバイトをしながら、ギターでの楽曲製作に励む日々を送っていた。1998年、雑誌に掲載されていたレコード会社の一覧を頼りに、30曲入りのデモテープを送付し始める。このテープには、デビュー曲となる「Tangerine Dream」や「Heart」「SUMMER DAYS」「Simple Minds」などが既に含まれていた。デモ楽曲が、アクシヴ(現・エイベックス・エンタテインメント)のスタッフの耳に留って呼ばれたのを機に、長尾は連日のように完成した楽曲をアクシブに次々と持ち込むようになり、同社専属のクリエイターとしてデビューすることに成功する。チェキッ娘やYURIMARI、吉沢梨絵、hitomiなどへの提供を着実にこなし、浜崎あゆみへ提供した楽曲「TO BE」で一躍脚光を浴びるようになった彼自身が参加するユニットを作ることを、avex主導で決定したのがこのユニットの誕生のきっかけである。
熊本から服飾の専門学校に通うため上京していた伴は、中目黒でスカウトされた。スカウトした者の伝により、1999年5月18日にavexの関係者が揃う渋谷のカラオケ店へ呼ばれ、長尾らが見守る中、小野正利の楽曲を熱唱。伴のレコーディングの見学に呼ばれる形で大渡が参加し(大渡の加入は、この時点で既に決定していたが、本人には自覚が無く、知らされたのは20日になってからである)ユニットとしての体制が整った。
2007年のクリスマスイヴに、友人と食事をしていた伴が大渡に電話をかけ、大渡が食事の席に合流する形で久しぶりの再会を果たす。その時はそれぞれの近況を話し、昔話に花を咲かせただけであったが、2008年に入り、今度は伴の通うジムで2人がバッタリ出会う。その春、メンバーとスタッフが再会。初夏ぐらいから再結成へ向けての話し合いが何度となく行われ、7月にメンバーとスタッフが最終的に合意し、a-nationへのサプライズ出演へと漕ぎ着けた。
2009年のa-nationでは伴の画像が正面に映し出され、「冒険者たち」を含め、4曲歌いあげた。
2017年7月、初のラテンアメリカツアーを行い、メキシコ、アルゼンチン、ブラジル、チリでのライブを開催。