В первую очередь он известен как автор песен и композитор музыки для кино и театра. Его песни (в основном из кинофильмов, мюзиклов и театральных постановок) приобрели огромную популярность. Они хорошо известны многим поколениям эстонцев, вошли в репертуар национальных песенных праздников и принадлежат к музыкальной сокровищнице Эстонии. Значительную часть его творчества составляет музыка для детей. В песнях Эхалы одинаково важны мелодия, богатая украшениями, узнаваемая и своеобразная гармония и требовательные ритмы. Его музыка написана исключительно на тексты, написанные на эстонском языке, а главными источниками для него являются поэзия Леэло Тунгала и Юхана Вийдинга.
Олав Эхала окончил Таллиннскую музыкальную школу в 1969 году и Таллиннскую государственную консерваторию по классу композиции, обучаясь у Ойгена Каппа в 1974 году. В 1970-1973 годах Эхала был руководителем эстрадного ансамбля Государственной филармонии ЭССР. Работал в Государственном молодежном театре в качестве музыканта (1970-1975) и музыкального руководителя (1975-1991). С 1991 года Олав Эхала был педагогом в Эстонской академии музыки и театра (с 1998 года - доцент, с 2004 года - профессор), а в 2001-2014 годах - председателем Союза композиторов Эстонии. С 2016 года является председателем совета Фонда национальной культуры Эстонии.
Он написал музыку более чем к 70 спектаклям и 60 фильмам. Большая часть его театральной музыки была создана для Государственного молодежного театра, где началось его сотрудничество с известным российским режиссером Адольфом Шапиро. В сфере кино наиболее плодотворным стало сотрудничество с Прийтом Пярном - Эхала написал музыку почти ко всем анимационным фильмам Пярна, отмеченным множеством международных наград. Кроме того, Эхала выступает как пианист и входит в состав нескольких ансамблей. С 1989 года он тесно сотрудничает с ансамблем Kiigelaulukuuik, где выступает как композитор, пианист и аранжировщик. За свою разнообразную деятельность Олав Эхала был удостоен множества наград. На счету Олафа Эхалы более 19 авторских компакт-дисков.
