Nato a Olginate in provincia di Lecco da genitori originari di Petralia Soprana in provincia di Palermo, muove i suoi primi passi nelle radio private all'inizio degli anni ottanta, (Onda Radio Olginate e Radio Cristal di Lecco, dove conduce un programma intitolato Magic Moment dedicato alla musica rock) si iscrive alla Civica Scuola d'Arte Drammatica di Milano (quella intitolata a Paolo Grassi), nella quale consegue il diploma nel 1991. Poco dopo, però, capisce che la sua vera passione è la comicità: si esibisce nel piccolo teatro dello Zelig a Milano e sul palcoscenico della "Zanzara d'oro" a Bologna, ottenendo molti consensi grazie a simpatici monologhi con personaggi da lui inventati. Dopo questo debutto come attore di cabaret, partecipa nel 1992 al Maurizio Costanzo Show. In seguito, è ospite fisso del varietà condotto da Paolo Rossi Su la testa! (datato 1992), con i personaggi Alex Drastico ed Epifanio.
La vera esplosione comica di Antonio Albanese avvenne all'interno della trasmissione Mai dire gol, condotta dalla Gialappa's Band: in quest'ultima, infatti, mette a punto una serie di personaggi (il gentile Epifanio, l'aggressivo Alex Drastico, il telecronista-ballerino Frengo e Stop, il giardiniere gay e interista di casa Berlusconi Pier Piero) divenuti famosi, i cui monologhi vengono successivamente riproposti nel volume Patapim e Patapam (1994). Abbandonata la storica e divertente trasmissione di Italia Uno, negli anni successivi si alternò tra cinema e teatro, con lunghe trasferte per l'Italia, per poi tornare a Bologna, la città dove vive con moglie e figlia. Nel 2005 rientrò in un progetto simile a Mai dire gol: Mai dire Lunedì, ideato ancora una volta dalla Gialappa's Band ma condotto stavolta dal Mago Forrest. Qui Antonio Albanese interpreta quattro personaggi: Pier Peter (che si scopre poi essere il cugino di Pier Piero), strampalato economista innamorato del calciatore del Milan Gennaro Gattuso, il filosofo Mino Martinelli cocainomane presuntuoso, Cetto La Qualunque politico calabrese corrotto e depravato e Alain Tonné cuoco stravagante.