Alberto Mastromarino debutta nel 1987 nel ruolo di Amonasro (Aida) presso il Teatro Eliseo di Roma e si esibisce in buona parte del repertorio verdiano, dalla Traviata a Simon Boccanegra, dal Trovatore a Macbeth da Rigoletto a Nabucco, da Don Carlo a Un Ballo in maschera.

Canta nei più prestigiosi teatri italiani tra cui il Comunale di Firenze (Macbeth e Un ballo in maschera), Cagliari (Cavalleria rusticana), Klagenfurt (Un Ballo in maschera) fino ad apparire alla Wiener Staatsoper nel ruolo di Alfio (Cavalleria rusticana). Debutta alla Deutsche Oper di Berlino nel ’97 nel ruolo di Renato (Un Ballo in maschera) e l’anno successivo è Amonasro nella produzione di Aida alle Piramidi. Inaugura la stagione 1998/99 del Teatro La Fenice di Venezia con Aida e interpreta Sharpless in Madama Butterfly al Macerata Opera Festival diretto da Massimo De Bernart.
Successivamente si esibisce in Simon Boccanegra a Pisa, Aida al Cairo, Pagliacci a Bologna e Rigoletto a Torino.

A Verona è protagonista di Cavalleria rusticana
al Teatro Filarmonico nel gennaio 2000, di Pagliacci nel febbraio 2002 e di Tosca a Cipro con la Fondazione Arena di Verona e al Teatro Filarmonico nel 2003.
In Arena è Amonasro in Aida nel 2001 e nel 2004.
Nell'estate 2005 ha cantato nella Gioconda di Ponchielli come Barnaba e ancora come Amonasro in Aida.
Nel Festival 2006 interpreta Tonio in Pagliacci e Sharpless in Madama Butterfly.