Lillerud er utdannet siviløkonom fra Norges Handelshøyskole i Bergen. Etter endt utdannelse begynte han i 1975 som aspirant i Utenriksdepartementet. Han hadde sin første utenlandsstasjonering ved Norges delegasjon til Den europeiske union i Brussel fra 1977.