Valle har en cand.mag.-grad i finsk og samfunnsvitenskap fra Universitetet i Tromsø, og har fra 2001 til 2006 jobbet med samepolitiske saker.