Магс родился в Манглеруде, преимущественно рабочем районе Осло, в семье учительницы и музыканта. Отец Магса Коре Фурухолмен играл на трубе в группе Bent Solve’s Ochestra. В 1967 году его отец погиб в авиакатастрофе над Драмменом вместе со всей группой. Вскоре его мать Аннелизе вышла замуж за другого, от которого родила дочь и двух сыновей. С новой семьёй у Магса не было проблем, мать и дед помогали ему постигать музыку.
В 10 лет он познакомился с Полом, с которым быстро подружился. В седьмом классе Магс начал увлекаться музыкой, слушал таких исполнителей как Дженис Джоплин, Джими Хендрикс и The Doors. В школе учился средне и без особого интереса, окончил гимназию. Затем с Полом они создали свою первую группу «Bridges» и записали целый альбом Fakkeltog («Факельное шествие»), а потом отправились в Лондон.
8 августа 1992 года Магне женился на Хейди Рудьёр, своей бывшей однокласснице. У них двое сыновей: Томас Винсент (1990) и Филип Клеменс (1993).