Ole Barnholdt er Cand. Mag. i Musikvidenskab fra Universitetet i Aalborg og uddannet filmkomponist ved Dick Grove School of Music i Los Angeles, Californien.
Størstedelen af hans værker ligger indenfor filmmediet og dækker mange forskellige ensembletyper: symfoniske orkestre, strygerensembler, kammerensembler, kor, big band m.m. og har været opført på TV, forfilm i biografer og i hjemme video markedet. I samarbejde med komponisten Kim Kløverhus Jørgensen har Ole Barnholdt dannet ”The Jazz Police”, en slags musikkonsulentfirma for folk der har brug for vejledning og inspiration til den musikalske side af deres filmproduktion.
Ole Barnholdt er desuden ansat som adjunkt ved Stenhus Gymnasium og HF.