Слово Royksopp в переводе с норвежского — стилизованная версия слова «royksopp», то есть гриб-дождевик. Вот такое не совсем трезвое решение было принято, когда два друга Torbjorn Brundtland и Svein Berge рыскали в глубинах своего сознания в поисках подходящего их музыкальному сотрудничеству сценического имени.

Официально группа была создана в 1998 году, а их дебютный альбом Melody A.M. был выпущен в 2001 году.

Несмотря на то, что Brundtland и Berge дружили ещё в школе родного города Тромса и даже экспериментировали с электроникой в начале девяностых, Royksopp был создан лишь несколько лет спустя, когда судьба вновь свела их вместе в Бергене. Этот город в то время переживал период расцвета электронного андерграунда, и дуэту довелось поработать с такими музыкантами как Frost и лидер группы Kings of Convenience - Erlend Oye. Они и многие другие норвежцы вошли в состав так называемой Бергенской волны — целой волны успешных музыкантов, появившихся в Бергене в конце девяностых.

Первые синглы Royksopp были выпущены местным независимым лейблом Telle, а альбом Melody A.M. — уже при помощи британского лейбла Wall of Sound. Таким же путем синглы Eple , Poor Leno , Remind Me и Sparks смогли увидеть свет.

В 2001 году Royksopp едут в турне с Basement Jaxx и Moby. С появлением нескольких экспериментально-графических видео популярность их дебютного альбома пошла вверх. А в 2002 году группа со своим инфографическим видео Remind Me получили награду MTV Europe Music Awards в номинации Лучшее Видео .

Компания Apple приобрела лицензию на использование трека Eple в качестве приветственной музыки к операционной системе Mac OS X Panther. Иными словами, Eple (в переводе с норвежского — яблоко) звучал теперь из колонок каждый раз, когда пользователь подключал свой новый Мак. После ту же участь разделил самый первый сингл Royksopp So Easy , который стал популярным в Великобритании после того, как компания T-Mobile использовала его в своем рекламном ролике.

Релиз второго альбома Royksopp The Understanding состоялся 12 июля 2005 года. Выпуску альбома предшествовал выход в свет сингла Only This Moment (27 июня). В клипе на Only This Moment присутствуют элементы пропаганды, так как при его создании вдохноваение черпалось из студенческих волнений в Париже 1968 года. Следующий сингл с альбома 49 Percent был выпущен 26 сентября 2005 года.

В 2005 году Royksopp отыграли длинный сет на фестивале в Гластонбери, причем как минимум полчаса из сета, предшествовавшие выступлению Fatboy Slim, были включены в трансляцию телеканала BBC Three.

Известность Royksopp за океаном начала расти после того, как их трек Follow My Ruin был включен в саундтрек к игре FIFA 06.