Valla er utdannet med fransk grunnfag fra Universitetet i Oslo, Latinamerikakunnskap grunnfag fra Universitetet i Bergen og Journalistutdanningen fra Høgskolen i Oslo. Hun har også studert spansk grammatikk og essaysskriving i Mérida i Venezuela. Hun har arbeidet som journalist i Dagbladet, redaksjonssjef i motebladet og som redaktør for Aftenpostens kulturmagasin .