La banda se formó en 1999 en el suburbio parisino de Versalles, dentro del mismo movimiento que vio nacer a Air y Daft Punk a finales de los 90.Os dejo con Lisztomania, de su último disco Wolfgang Amadeus Phoenix.
Su primer disco, United fue publicado en 2000. A este lo siguieron Alphabetical en 2004, lo que los hizo ganarse cierta fama.
En 2005 publicaron su tercer disco, It's never been like that, que los llevó de gira por EEUU y Europa.
Es con su último disco, Wolfgang Amadeus Phoenix con el que se han consolidado en la escena musical mundial y que les ha valido un grammy como mejor album de música alternativa.
