 Valla has a major degree in political science, with minors in social anthropology and public law.She graduated as cand.polit.from the University of Oslo in 1977, and attended the Department of Teacher Education and School Research at the University of Oslo in 1979.