Johanne Fossheim er utdannet i Australia og spilte både i musikaler og teaterstykker der i fire år før hun returnerte til Norge i 2012.

Siden da har hun spilt ved flere teatre og med flere frigrupper i Danmark og Norge, bl.a. på Riksteatret, Tigerstadsteatret / Oslo Nye Teater, Det Vestnorske Teateret, Nordland Teater, Turnéteateret i Trøndelag, m.fl. Johanne spilte «Dulchinea» i Don Quijote på Den Nationale Scene i 2021 og 2022, og spilte både Mor Åse, Den Grønnkledde, Anitra og Ingrid i en versjon av Ibsens mesterverk kalt «Peer på Pub» som gjestet teaterkjelleren på huset i 2019.