Nacido en Lombardía de padres sicilianos, estudió en la Escuela Cívica de Arte Dramático de Milán, optando luego por seguir la carrera de actor. Sus primeras experiencias como comediante se remontan a 1992, cuando debutó en el Teatro Zelig de Milán. Apareció en televisión en el popular programa de entrevistas de Maurizio Costanzo y colaboró con el actor y comediante con Paolo Rossi. Su popularidad aumentó después de unirse al programa de Italia 1Mai dire Gol . También ha hecho apariciones en el programa Che tempo che fa, presentado por Fabio Fazio y emitido por Rai 3 .
Desde finales de la década de 1990, Albanese también desarrolló una carrera cinematográfica, trabajando como actor, bajo la dirección de Carlo Mazzacurati y Pupi Avati, y también como director de cine.