Sjøli er cand.philol. med hovedfag i historie fra Universitetet i Oslo og annen studiebakgrunn fra Universitetet i Bergen og Norges teknisk-naturvitenskapelige universitet. Han har jobbet i , , og .