Электронный дуэт M83 был основан в 2000 году во французском городе Антиб двумя приятелями – Энтони Гонсалесом и Николя Фромаже. Записав в домашней студии первые 8 треков, ребята разослали их по звукозаписывающим студиям, и в начале 2001 года лейбл Gooom выпустил первый альбом M83, который так и назывался – «M83». Летом того же года Гонсалесу и Фромаже представилась возможность протестировать свои произведения на публике – они приняли участие в фестивалях Aquaplanning, Route du Rock и престижном Sonar в Барселоне. Концерты следовали один за другим, популярность M83 росла и рекорд-компания приняла решение переиздать первый альбом дуэта, дополнив его новым треком, что и было сделано осенью 2002 года. Тогда же началась запись второго альбома, при участии саунд-продюссеров Николя Барле и Моргана Дагене, а также нескольких приглашенных вокалистов. Получившийся в итоге альбом, названный «Dead Cities, Red Seas & Lost Ghosts» и вышедший на знамнеитом британском лейбле Mute Records, оказался гораздо более сильным и зрелым, чем его предшественник.

Почти сразу после релиза второго альбома Николя Фромаже отошел от дел и M83 превратился в сольный проект Энтони Гонсалеса, который в январе 2005 года выпустил третий альбом под маркой M83 «Before the Dawn Heals Us».