Inició su formación vocal como Olimpi Khelashvili. En 1986 fue elegido para acabar sus estudios con Giulietta Simionato y Edoardo Müller en el Teatro alla Scala de Milán. Al principio de su carrera ganó varios concursos, como el concurso vocal internacional Voci Verdiane en Busseto (1981), la medalla de oro y el primer premio en el Concurso Chaikovski de Moscú (1982), el primer premio en el Concurso Internacional Luciano Pavarotti (1985) y el primer premio en el Concurso Maria Callas (1986). En 1984 hizo su debut internacional en la Royal Opera House de Londres interpretando a Ramfis (Aida) con Luciano Pavarotti y Katia Ricciarelli, y Zubin Mehta en la dirección musical. A partir de entonces se le abrieron las puertas de los principales teatros de ópera del mundo.
Debutó en el Gran Teatre del Liceu la temporada 1992/93 con un concierto, y ha regresado con La Gran Gala – Les millors veus del món (1993/94), Fidelio (1994/95), La forza del destino (1995/96), Il barbiere di Siviglia (1996/97), un recital y Don Carlos (1999/2000), Il trovatore (2009/10), La sonrisa de Montserrat Caballé (2018/19) y Parsifal (2022/23).