Storø er utdannet barnevernspedagog fra Norges kommunal- og sosialhøgskole (1980), og har senere en cand.polit-grad fra Høgskolen i Oslo (2005). Han har sin praktiske yrkeserfaring hovedsakelig fra barne- og ungdomsinstitusjoner eid av Oslo kommune.