Lillevolden vokste opp i Gausdal. Han er den nest eldste av fire brødre. I barndommen spilte han i et rockeband med storebroren og trompet og kornett i et skolekorps. Han var elev ved Lillehammer gymnas og var russ i 1978.