Da han gikk på musikklinjen på videregående skole i midten av 1990-årene hadde Marcus Paus komponisten Trygve Madsen som lærer, og han har fremhevet Madsens betydning for ham som komponist. Som tenåring var Paus også aktiv som prog-rock-gitarist, spilte i flere band og ble omtalt i som verdens raskeste gitarist. Han var to somre elev i gitarteknikk ved Musicians Institute i Hollywood i midten av 1990-årene. Han ble senere omtalt som «den siste gitarhelt, med kappe og det hele».