Antonello Palombi stand als Hauptrolle in u.a. Carmen, Nabucco, Don Carlo, Aida, Tosca, Fedora, Norma, Manon Lescaut, Turandot, Mefistofele, Samson et Dalila, La fanciulla del West, La forza del destino, il tabarro, Pagliacci, Otello, Andrea Chénier, Il trovatore auf der Bühne.

Er sang an vielen bedeutenden Theatern wie der Deutschen Oper Berlin, der Atlanta Opera, dem Teatro Regio in Turin, dem Teatro del'Opera in Rom, der Bayerischen Staatsoper in München, dem La Fenice in Venedig, dem New National Theatre in Tokio, der Royal Albert Hall in London , der Opéra Royal de Wallonie in Lüttich, beim Glyndebourne Opera Festival, an der Ungarischen Nationaloper in Budapest, dem Teatro Sao Carlos in Lissabon, Teatro Bellini in Catania, der Oper Kairo, beim Puccini Opera Festival in Torre del Lago, an der Oper Frankfurt, dem Opernhaus in Zürich, der Seattle Opera, Hamer Hall in Melbourne, Dallas Opera, Palm Beach Opera, Michigan Opera in Detroit, dem Teatro San Carlo in Neapel, der Cincinnati Opera, Monte Carlo Opera, Baltimore Opera und La Scala in Mailand.

Palombi arbeitete mit namhaften Dirigenten wie Roberto Abbado, Yves Abel, Yuri Ahronovitch, Bruno Aprea, Marco Armiliato, Christian Badea, Maurizio Barbacini, Bruno Bartoletti, Andrea Battistoni, Giordano Bellincampi, Oleg Caetani, Daniele Callegari, Bruno Campanella, Giuliano Carella, Paolo Carignani, Riccardo Chailly, Patrick Davin, Claudio Desderi, Carlo Franci, Riccardo Frizza, Sir John Eliot Gardiner, Yoel Levi, Andrea Licata, Stephen Lord, Robert Lyall, Paolo Olmi, Renato Palumbo, Antonio Pirolli, Stefano Ranzani, Donato Renzetti, Nello Santi, Robert Spano, Pinchas Steinberg, Viekoslav Sutej, Marcello Viotti, Franz Welser-Möst, Dean Williamson und Marco Zambelli.

Zu seinen jüngsten Engagements gehören: Mefistofele in Pisa und Tokio; Il tabarro an der Oper in Rom (R: Michieletto; C: Rustioni) und Neapel; Pagliacci, Andrea Chénier, Nabucco, Aida im Teatro San Carlo in Neapel unter der Leitung von Pinchas Steinberg; La forza del destino und Otello in Genua unter Andrea Battistoni; Tosca in Ancona; Otello in Perth, Tokio, Klagenfurt und Athen; Aida an der MET in New York und in Neuseeland; Andrea Chénier in Peking; Madama Butterfly im Sferisterio in Macerata; Aida in einer Neuproduktion in Bologna (R: Micheli; c: Chaslin); Il trovatore in Triest; Pagliacci am Teatro San Carlo in Neapel; Andrea Chénier am Gran Teatre del Liceu in Barcelona; unter Steinberg Tosca am Teatro Lirico in Cagliari; Turandot in Bologna und Marseille; Mefistofele in Stuttgart; Pagliacci in Sassari und Puccinis Messa di Gloria in Treviso.

Am Staatstheater Mainz sang er in Manon Lescaut die Partie des Renato des Grieux, stand als Canio in Pagliacci (Der Bajazzo) und als Otello in der gleichnamigen Oper sowie als Calaf (Turandot) auf der Bühne.