Torbjørn Brundtland en Svein Berge groeien op in het plaatsje Tromsø. Begin jaren '90 beginnen de twee muziek te maken. Röyksopp is geboren, maar raakt al snel in een coma. In 1998 pakken Brundtland en Berge de draad weer op en brengen een paar singles uit. In 2001 verschijnt op het bekende label Wall Of Sound 'Eple' en 'Poor Leno'. De singles komen op verschillende compilatie-albums terecht. Eind 2001 verschijnt Melody A.M., het debuutalbum van Röyksopp. In 2002 is het duo op de festivals Drum Rhythm en Lowlands te zien en verschijnt de single 'Remind Me'.