Fossli er utdannet fra Agder Musikkonservatorium og som konsertpianist fra Universität der Künste Berlin. Han har vært utøvende musiker, turnert for Rikskonsertene, vært distriktsmusiker i Sogn og Fjordane og i Telemark.