Olev Oja sündis Viljandis, kus ta alustas ka oma muusikaõpinguid. Tema koolitee jätkus Tallinna Muusikakoolis Laine Karindi klassis. Olev Oja lõpetas Tallinna Konservatooriumi Gustav Ernesaksa klassis koorijuhtimise erialal ja hiljem ka Roman Matsovi orkestridirigeerimise klassis.

RAM-i peadirigendina hakkas Olev Oja tellima Eesti heliloojatelt meeskoori jaoks uusi ja kaasaegse helikeelega kooriteoseid. Temast sai Veljo Tormise loomingu suur propageerija ja interpreet-dirigent.

1974. kuni 2005. aastani oli Olev Oja EMTA koorijuhtimise ja kooripartituuri lugemise õppejõud. Tema õpilasteks olid näiteks Aavo Ots, Vello Pähn, Arvo Volmer, Aivo Välja, Tarmo Vaask, Endrik Üksvärav. 2008. kuni 2020. aastani töötas Olev Oja Kuusalu Hugo Lepnurme nimelises kunstide koolis muusikaajaloo õpetajana.

Teenete eest Eesti koorimuusika hoidmisel ja edendamisel autasustati Olev Oja Valgetähe IV klassi teenetemärgiga ja mitme kultuuripreemiaga.

Olev Oja ärasaatmine toimub 23. aprillil kell 12 EMTA suures saalis. Tema põrm sängitatakse mulda Tallinna Metsakalmistul.