Prancūzijos alternatyviojo roko – „indietronica“ grupė „Phoenix“ susikūrė 1991-aisiais metais vidutiniame Paryžiaus Versalio priemiestyje, kur anksčiau gimė tokios dešimtojo dešimtmečio pabaigos grupės, kaip „Air“ bei „Daft Punk“. Iš pradžių grupės gitaristas Laurent‘as Brancowitz‘as kartu su Thomas‘u Bangalter‘iu ir Guy-Manuel‘u de Homem-Christo sudarė grupę „Darlin'“, tačiau vėliau jų keliai išsiskyrė, o minėtieji du muzikantai sudarė vėliau išgarsėjusį šokių muzikos duetą „Daft Punk“. Pavadinimas „Phoenix“ grupei išrinktas 1997-aisiais, kuomet jie veikė, kaip pagalbinė grupė, kuriant „Air“ dainos „Kelly Watch the Stars“ singlo remiksą. Netrukus po to, 2000-aisiais, pasirodė debiutinis „Phoenix“ albumas „United“.

Didžiausias kolektyvo hitas, daina „Too Young“, pateko į brolių Farrelly 2001-ųjų metų juostą „Shallow Hal“, o vėliau – ir Sofios Coppolos 2003-ųjų metų filmą „Lost in Translation“. Antrasis „Phoenix“ albumas „Alphabetical“ buvo išleistas 2004-aisiais ir galų gale atnešė grupei kiek didesnį masinį pripažinimą – prie to gausiai prisidėjo hitais kai kuriose alternatyviosios pop muzikos radijo stotyse tapę kūriniai „Everything Is Everything“ bei „Run Run Run“.

Po albumo „Alphabetical“ pasirodymo, grupė aplankė net tris žemynus ir savo gastrolių metu atliko 150 pasirodymų. Po šio turo sekė gyvai įrašytų dainų albumas „Live! Thirty Days Ago“, išleistas praėjus vos 30-iai dienų po gastrolių pabaigos. Vėliau, 2005-ųjų vasarą, „Phoenix“ persikėlė į Berlyną, kur „Planet Roc“ studijoje pradėjo trečiojo savo albumo, „It's Never Been Like That“, įrašus.

2006-aisiais, reklamuodami minėtąjį „It's Never Been Like That“, „Phoenix“ aplankė JAV bei keletą Europos šalių.

Sekančio jų studijinio albumo pasirodymas numatytas 2008-aisiais.