pripažįstamas visų pirma kaip dainų autorius ir kino bei teatro muzikos kūrėjas. Jo dainos (daugiausia iš kino filmų, miuziklų ir teatro spektaklių) tapo labai populiarios. Jos gerai žinomos ne vienai estų kartai, pateko į nacionalinių dainų švenčių repertuarą ir priklauso Estijos muzikos lobynui. Nemažą jo kūrybos dalį sudaro muzika vaikams. Ehalos dainose vienodai svarbi melodija, turtinga pagražinimų, atpažįstama ir savita harmonija bei reikli ritmika. Jo muzika rašoma neišskirtinai tekstams estų kalba, o didžiausi šaltiniai - Leelo Tungalo ir Juhano Viidingo poezija.
Olavas Ehala 1969 m. baigė Talino muzikos mokyklą, o 1974 m. - kompozicijos studijas Talino valstybinėje konservatorijoje pas Eugeną Kappą. 1970-1973 m. Ehala vadovavo ESSR valstybinės filharmonijos estradiniam ansambliui. Dirbo Valstybiniame jaunimo teatre muzikantu (1970-1975 m.) ir muzikos vadovu (1975-1991 m.). Nuo 1991 m. Olavas Ehala buvo Estijos muzikos ir teatro akademijos pedagogas (nuo 1998 m. docentas, nuo 2004 m. profesorius), 2001-2014 m. - Estijos kompozitorių sąjungos pirmininkas. Nuo 2016 m. yra Estijos nacionalinio kultūros fondo tarybos pirmininkas.
Jis parašė muziką daugiau nei 70 spektaklių ir 60 filmų. Didelė dalis jo teatro muzikos sukurta Valstybiniam jaunimo teatrui, kuriame prasidėjo jo bendradarbiavimas su garsiu rusų režisieriumi Adolfu Šapiro. Kino srityje vaisingiausias buvo jo bendradarbiavimas su Priitu Pärnu - Ehala parašė muziką beveik visiems Pärno animaciniams filmams, kurie visi buvo apdovanoti daugybe tarptautinių prizų. Be to, Ehala koncertuoja kaip pianistas ir priklauso keliems ansambliams. Glaudžiau bendradarbiauja su ansambliu "Kiigelaulukuuik", kuriame kaip kompozitorius, pianistas ir aranžuotojas veikia nuo 1989 m. Už savo įvairiapusę veiklą Olavas Ehala yra gavęs daugybę apdovanojimų. Olavas Ehala yra išleidęs daugiau kaip 19 autorinių kompaktinių plokštelių.
