Популярность группы возросла после выпуска нескольких клипов, созданных в необычном графическом стиле. Один из них, созданный французской компанией H5 на трек «Poor Leno», получил премию за лучшее видео в 2002 году на церемонии MTV EMA.
Первый сингл «Röyksopp» под названием «So Easy» стал популярным в Англии после того, как его использовали в рекламе T-Mobile.
Кстати, само слово «Röyksopp» произносится как [‘ɾøikˌsop:] и переводится как гриб-дождевик.
Последний альбом группы - «Junior» вышел в начале 2009 , и предварялся синглом «Happy Up Here»
Несмотря на то, что Brundtland и Berge дружили ещё в школе в своем родном Тромсе и даже экспериментировали с электроникой в начале девяностых, Royksopp был создан лишь несколько лет спустя, когда судьба вновь свела их вместе в Бергене. Город в то время переживал период расцвета электронного андерграунда, и группа работала с такими музыкантами, как Frost и лидер группы Kings of Convenience Erlend Øye. Они и многие другие норвежцы вошли в состав так называемой Бергенской волны — целой волны успешных музыкантов, появившихся в Бергене в конце девяностых.
Первые синглы Royksopp были выпущены местным независимым лейблом Tellé, а альбом Melody A.M. — уже при помощи британского лейбла Wall of Sound. Так свет увидели синглы Eple, Poor Leno, Remind Me и Sparks.