Jeho rodiče byli nadšení amatérští loutkáři, a tak měl k uměleckému prostoru blízko již od dětství. Vystudoval konzervatoř a bratislavskou VŠMU. Po absolutoriu získal angažmá v SND v Bratislavě, kde účinkuje například v představení O myších a lidech nebo Večer tříkrálový. Pochvalné kritiky za svůj výkon si vysloužil především v inscenaci Tančírna. V loňském roce se stal jednou z hvězd slovenského televizního seriálu Rodinné tajomstvá.

Ondrej Koval si získává místo také v českém filmu. Po dramatické úloze ve filmu Ondřeje Trojana Želary (2003) se v Účastnících zájezdu (režie Jiří Vejdělek) objevuje v komediální poloze, kde má v roli hudebníka Maxe možnost využít své hudební nadání, které projevil již jako člen kapely Prievan.