Fossheim studerte musikkvitenskap ved Universitetet i Oslo fra 2007 til 2009 og gikk deretter over til å studere jazzgitar ved NTNU Jazzkonsevatorium i Trondheim fra 2009 til 2013. Fra 2016 til 2017 undervist Fossheim i jazzmusikk på Sund Folkehøgskole. Som utøvende musiker er han influert av ulike musikalske tradisjoner som jazz, eksperimentell musikk og rock. Han har spilt med ulike moderne musikere og komponister som Christian Wolff, Pauline Oliveros, Rhys Chatham, Michael Francis Duch, Jennifer Walshe, og spiller i Broen, Skadedyr, Stina Stjern, Snøskred, Trondheim Jazz Orchestra og Your Headlights Are On.