Storhøi er utdannet på Statens Teaterhøgskole i 1985. På starten av 1980-årene gikk han ett år på Halden lærerhøgskole og jobbet som lærer i en kortere periode.