Vindheim kommer fra Sunnfjord. Han er utdannet siviløkonom og statsautorisert revisor fra Norges handelshøyskole, og har også første og andre avdeling jus fra Universitetet i Bergen. Han arbeidet deretter i Deloitte og som økonomidirektør i Rolls-Royce-selskapet Bergen Engines.