During his career, which spanned more than three decades, Burchuladze made appearances across the world's leading opera houses. He debuted at the Covent Garden in 1984 as Ramfis ("Aida") and then appeared as Don Basilio ("The Barber of Seville"), Khan Konchak ("Prince Igor"), Boris Godunov, and the Inquisitor ("Fiery Angel"). His United States debut was at Philadelphia, in 1987, as Boris. He also sang Basilio, Boris, and the Commendatore ("Don Giovanni") at the Metropolitan. His other notable roles are Silva ("Ernani"), Fiesco ("Simon Boccanegra"), Philip II, Boito's Mefistofele, and Dosifey ("Khovanshchina"). He also made several recordings.