Han har studiekompetanse fra Flora gymnas fra 1975, og er cand.mag. med mellomfag i nordisk, historie og sosialøkonomi fra Universitetet i Bergen fra 1980. Han har også studert ved Norges Handelshøyskole. Hollevik var beskjeftiget innen grossistbransjen som driftsleder i Safari Engros AS i Florø i 25 år. Han er daglig leder innen eiendomsbransjen i Florø, styreleder i Flora Industri- og Næringsforening og styremedlem i Sunnfjord næringsråd.