1999年にシングルを数枚リリースして注目を集めると、翌年00 年デビュー・アルバム『UNITED』を発表。ロックやソウルをエレクトロニクスと絶妙に融合させたその洗練されたポップ・サウンドが話題となり、スマッシュ・ヒットを記録、エールやダフト・パンクと並び新世代パリ・シーンを代表するバンドとして、その名を世界的なものとする。その後04年にはセカンド・アルバム『ALPHABETICAL』を、06年にサード『IT'S NEVER BEEN LIKE THAT』を発表、世界中で絶大な支持を得るバンドへと成長していく。06年にはSUMMER SONIC 06への出演、そして07年には初の単独来日公演を大成功に収め、ここ日本でも熱烈なファンを獲得していく。
2009年、4作目となる『WOLFGANG AMADEUS PHOENIX』を発表、バンドが共同プロデューサーを迎えて制作した初の作品であると同時に、自らのレーベル“Loyaute”からの初リリースとなった今作で世界的にさらにある大きな人気を博すこととなり、第52回グラミー賞では「最優秀オルタナティヴ・ロック・アルバム」を受賞、1991年に同賞が設立された以来、初のフレンチ・アーティストによる受賞となり、大きな話題を呼んだ。翌年にはSUMMER SONIC 09に出演(メンバーの体調不良により、大阪公演は残念ながらキャンセルに)、そして2010年には2度目のヘッドライン・ツアーを行う。