Melhus er utdannet siviløkonom ved Norges Handelshøyskole 1981, med fordypning innen markedsføring, personal/ledelse. Han har også grunnfag i psykologi.