Sørheim studerte idéhistorie, tysk og filosofi på Universitetet i Oslo og tok mastergrad i estetikk/filosofi i 2008 på en oppgave om Theodor W. Adorno.