Gjaurov debuterade i Sofia 1955 och gästspelade redan 1957 på Wienoperan som Ramfis i ”Aida”. La Scala blev sedan hans hemmascen, men han gästspelade också över hela världen. Under sin glanstid betraktades Gjaurov som den ledande basen i italienska och ryska roller och beundrades särskilt för sin expansiva höjd och mönstergilla