94年に自他共に認めヴァイナル・ジャンキーであるTom Finley(sampler/DJ/Tramphet/Keys他)と、　９０年度及び９１年度に”Young Musician Of The Year”賞を、そのトロンボーンとキーボードの演奏力で受賞しているAndy Cato(Trombone/Keys/Bass他)が共通の友人を通じて出会い、“Captain Sensual at The Helm Of Groove Armada(グルーブ艦隊のエロ隊長、といったところか？)”というタイトルのクラブ・イベントの企画/運営を通じて結束する（現在の“GROOVE　ARMADA”となる）。９７年に1st album “Northern Star”をリリースした後、この作品の評価によってJIVE傘下の“PEPPER”と2nd albumの契約を結ぶに至る。９９年にリリースされたこの2nd Album “Verdigo”は前作を凌ぐ評価を受けUKナショナルチャートのトップ２０入りを果たした他、2000年のBrit Awardでは“Best　Newcommer”にノミネートされた他、Ministry Magazineでは“Best　Chiillout Album”を受賞した。ちなみにこの作品に収録され、ベストにも収録されている”I See You Baby”はFatboy Slimもリミックスしているダンスミュージック・シーンのクラシック・チューンだ。　翌年2001年にリリースされた3rd single”Goodbye Country-Hello Nite Club“も同様に大きな評価を受け、この作品の1st single “Super Stylin”もまた、Fatboy Slimがヘビーローテーションに入れた事などもあり、ヒットシングルとして語り継がれている。2002年にリリースされた現時点での最新作、”Lovebox”は、これまで以上に大々的にファンク、及びロックテイストを取り入れ、音楽的にも最もポップに仕上がった一枚だ。この作品で彼らは2003年Brit AwardsでBest British Dance Actにノミネートされた。