Øivind Benestad er oppvokst i Bærum. Han kommer fra en musikkinteressert familie, og er sønn av musikkviteren Finn Benestad og musikkpedagog Inge Bergliot Benestad (dansk). Han er utdannet ved Menighetsfakultetet i Oslo og ordinert prest i Den norske kirke. Han har tidligere arbeidet 22 år i Norges Kristelige Student- og Skoleungdomslag (NKSS), deriblant 10 år som studentprest i Portugal og 5 år som studentprest i Agder, det vil si overfor studenter ved høgskoler på Sørlandet.