Sa fascination constante pour les syncopes rythmiques complexes, associées à des mélodies lyriques provocantes et à des harmonies sophistiquées, a été au cœur de sa musique tout au long d'une carrière célèbre qui s'étend sur quatre décennies et lui a valu les éloges de la critique, quatre albums d'or, deux albums de platine, plus de six millions d'albums vendus dans le monde, cinq albums d'or allemands et divers prix, dont un doctorat honorifique du Berklee College of Music, le prix Miles Davis d'honneur décerné par le Festival de jazz de Montréal, un prix BBC Lifetime Achievement Award remis par Sir George Martin en 2008, le prix Lyra de la Fondation hongroise pour les arts du spectacle, ainsi que de nombreuses nominations et récompenses aux Grammy Awards.  Al a reçu les prix les plus prestigieux jamais décernés dans le domaine de la guitare, soit un total de 12 récompenses lors des sondages du magazine Guitar Player, ce qui lui a valu d'être intronisé dans leur Gallery of Greats.