Po vystudování konzervatoře nastoupil na Vysokou školu múzických umění v Bratislavě, kde studoval obor akordeon a herectví. Od roku 2004 působil v divadle v Martině a v roce 2014 přešel do Slovenského národního divadla, kde zůstal do roku 2021.
Heriban byl považován za jednoho z nejuniverzálnějších herců na Slovensku, vynikal jak v komediálních, tak tragických rolích. Hrál v dlouholetých televizních seriálech jako Horná Dolná, Druhá Šanca či Pumpa a také ve filmech Únos a Sviňa. Jeho poslední film Muž, ktorý stál v ceste, kde ztvárnil hlavní roli Alexandra Dubčeka, měl premiéru den po jeho úmrtí.
