Fossum har cand.mag.-grad med utdannelse fra Jazzlinja ved Trøndelag musikkonservatorium, og musikk grunnfag ved Musikkvitenskapelig institutt, NTNU. I tillegg til musikkutdannelsen har Fossum historie grunnfag fra NTNU.