Han vokste opp som odelsgutt på en av Valla-gårdene på Bjerka i Hemnes. Tidligere LO-leder Gerd-Liv Valla er hans lillesøster.