Röyksopp oppstod først da Berge og Brundtland senere møttes i Bergen. Gruppen ble offisielt dannet i 1998, og debuterte med singelen «So Easy» på Mikal Telles selskap Telle Records i 1999. Röyksopp fikk snart oppmerksomhet internasjonalt, og inngikk kontrakt med selskapet Wall of sound recordings, som har utgitt resten av deres musikk.