Ils deviennent connus en 1997 avec leur single, At the River, qui sampleOld Cape Cod de Patti Page. Un de leurs titres les plus populaires est I See You Baby[1] (2000), remixé par Fatboy Slim dans un style big beat. Durant son parcours, le groupe collabore avec divers d'artistes, dont Max Taylor[source secondaire nécessaire], Neneh Cherry, DJ Gramma Funk, Sophie Barker, Nappy Roots, Fudge Dog, Sunshine Anderson, Mutya Buena, Jeru the Damaja, Richie Havens, Will Young, Brodanse et Joel Culpepper.
En , l'EPPork Soda sort. Il comprend trois nouveaux titres : Pork Soda, Hyde and Freak et Jack in Black[5]. En 2015, Groove Armada sort son huitième album studio, Little Black Book. L'album est décrit comme « quelque part entre [un] album, un CD mixé et une compilation »[6]. Le premier disque contient leur propre musique originale et des remixes, tandis que le second disque contient des remixes de leur musique par d'autres artistes.
Groove Armada sort son neuvième album studio, Edge of the Horizon, en 2020[7]. L'album comprend les morceaux Get Out on the Dancefloor avec Nick Littlemore et Lover 4 Now avec Todd Edwards, sortis au préalable[1]. Un an plus tard en 2021, ils sortent l'EP Full Crate chez Origins Rcrds[1]. En 2022, le duo se lance dans une rétrospective avec la compilation GA25, qui rassemble quelques-uns des plus grands succès de leur premier quart de siècle, comme I See You Baby, Superstylin' et Song 4 Mutya[1].