Staalesen var elev ved Kongsgård skole i Stavanger.Hun studerte til en bachelorgrad innen europastudier ved Universitetet i Oslo i perioden 2003–2006. I 2005 deltok hun også på Erasmusprogrammet ved Karlsuniversitetet i Praha. Deretter fortsatte hun sine studier ved London School of Economics til en mastergrad 2007 innen European Identities. I 2009 tok hun Medier og kommunikasjon ved Bedriftsøkonomisk Institutt i Stavanger.