Anfang des neuen Jahrtausends gründen die beiden befreundeten Musiker Nicolas Fromageau und Anthony Gonzalez das Projekt M83. Ihren Namen hat das französische Elektro Pop Duo von einer gleichnamigen Spiralgalaxie. Nach ersten Demoaufnahmen wird 2001 auf dem selbst gegründeten Gooom Label ihr selbst betiteltes Debüt-Album veröffentlicht. Nach einigen erfolgreichen Auftritten auf europäischen Festivals nimmt sie Labels France, eine Tochter des Major Labels Virgin, unter Vertrag. Nach einiger Zeit im Studio erscheint dort 2003 ihr zweiter Longplayer „Dead Cities, Red Seas & Lost Ghosts“, welcher ihnen zum Durchbruch verhilft.

Doch nach internen Unstimmigkeiten über die weitere musikalische Ausrichtung löst sich Fromageau von M83 und seither hat Gonzales das Steuer übernommen. Zusammen mit einigen befreundeten Musikern nimmt letzterer dann 2005 „Before the Dawn Heals Us“ auf.