Lillevolden har mellomfag i kriminologi fra Universitetet i Oslo (1991), mellomfag i statsvitenskap og sosiologi og grunnfag i statistikk og spansk. Han har jobbet som konduktør og sperrevakt i Oslo Sporveier. I kronikker i avisa titulerer han seg selv som «en halvstudert røver».