Albanese, dessen Familie aus Sizilien stammt, erhielt 1991 das Diplom der Civica Scuola D'Arte Drammatica di Milano. Nach Anfängen in der Mailänder Kabarettszene wurde er schnell vom
Fernsehen entdeckt und hatte ständige Auftritte in der beliebten SerieMai dire gol, für die er eine ganze Reihe skurriler Charaktere entwickelte, die er auch in den folgenden Bühnenstücken ausbaute und formte. Im Spielfilm kam der Erfolg mit dem 1996 entstandenen Vesna va veloce von Carlo Mazzacurati; im folgenden Jahr debütierte er als Regisseur des selbstgeschriebenen Uomo d'acqua dolce. 1999 und 2002 folgten weitere Filme in eigener Regie[1]. Jüngere Arbeiten als Schauspieler entstanden für Pupi Avati und Francesca Archibugi.
Seine Fernseharbeiten setzte er dabei fort – so versuchte er 2005 mit Gialappa's Band eine Neuauflage der erfolgreichen FernsehshowMai dire gol als Mai dire Lunedì; auch bespielte er weiterhin italienische Bühnen.[2]
Albanese war zweimal für den David di Donatello und viermal für das Nastro d’Argento nominiert, ohne einen der Preise bislang gewinnen zu können.