Fossum gjorde seg bemerket innen synthpop, progrock og nyveiv. Sent på 1970-tallet spilte han i bandet Pull Out sammen med Andrej Nebb, Ola Snortheim og Volker Zibell. Zibell og Fossum ble i 1980 med i bandet The Cut, sammen med blant andre Torgrim Eggen og Atle Pakusch Gundersen. Men Kikkan Fossum gikk allerede i 1981 sammen med Lillie-Ane Johansson og Thore «Ato Strato» Engen og dannet bandet Plann.