Venold har vært toppleder i Veidekke i over 20 år. Han begynte sin yrkeskarriere allerede som 15-åring i farens bedrift. Venold er utdannet siviløkonom ved Handelshøyskolen BI i Oslo. Etter studiene jobbet han flere år både i Norsk Data AS og senere i Blystad-Gruppen.