Henjesand er utdannet ved Norges Handelshøyskole (NHH) som siviløkonom med spesialisering i strategi og markedsføring. I 1996 avla han doktorgrad på en avhandling om markedsundersøkelsesmetode. Han har skrevet om reiseliv- og hotellnæringen.