L'aventure de M83 a symboliquement commencé avec le nouveau millénaire, à Antibes, dans la chambre d'Anthony Gonzalez. Sortant tout juste de quelques mois passés au sein d'un groupe de noisy pop influencé par Sonic Youth et Mogwaï, Anthony a fait l'acquisition d'un synthé, un sampler et un magnétophone 8 pistes numérique. En solo, il se consacre à la musique électronique et envoie ses premiers essais à une poignée de labels. C'est Gooom Disques, un jeune label parisien, qui répond le premier et signe le projet naissant. M83 devient un duo peu de temps après avec l'arrivée en renfort de Nicolas Fromageau, le guitariste/ batteur du susnommé premier groupe d'Anthony.

A eux deux, ils enregistrent un premier album éponyme, qui grâce à sa fraîcheur et ses incontestables qualités mélodiques, remporte tous les suffrages dans la presse musicale française en 2001. Un disque qui pose des bases, encore timides, du son M83, mais s'affranchit déjà de ses influences. Lors de leurs deux premiers concerts aux festivals Aquaplanning et de La route du Rock, la même année, ils confirment tous les espoirs : leur formule live