Conosce Mauro Repetto alle superiori e con lui forma gli 883, attirando subito l’attenzione di Claudio Cecchetto. Nel 1991 partecipano al Festival di Castrocaro, nel 1992 esplode il tormentone Hanno ucciso l’uomo ragno e dal 1993 arriva la consacrazione con Nord Sud Ovest Est. Nel 2004 Pezzali intraprende la carriera solista e porta al successo brani come Lo strano percorso o Il mondo insieme a te.
È uno dei cantautori più seguiti del panorama musicale italiano, con oltre 7 milioni di dischi venduti (compresi quelli degli 883) nel corso della sua carriera, in cui ha pubblicato complessivamente 21 album e 61 singoli