Seine anhaltende Faszination für komplexe rhythmische Synkopen in Kombination mit provokativen lyrischen Melodien und raffinierten Harmonien stand im Mittelpunkt seiner Musik während seiner gefeierten Karriere, die sich über vier Jahrzehnte erstreckte und ihm Kritikerlob, vier Goldalben, zwei Platin-Alben, mehr als sechs Millionen verkaufte Tonträger weltweit, fünf deutsche Goldalben und verschiedene Auszeichnungen einbrachte, darunter die Ehrendoktorwürde des Berklee College of Music, den Ehrenpreis des Miles Davis Award, verliehen vom Montreal Jazz Festival, einen BBC Lifetime Achievement Award, verliehen von Sir George Martin im Jahr 2008, den Lyra Award der Ungarischen Stiftung für darstellende Künste sowie zahlreiche Grammy-Nominierungen und -Auszeichnungen. Al ist der Empfänger der prestigeträchtigsten Gitarrenauszeichnungen, die jemals vergeben wurden, insgesamt 12 Auszeichnungen aus Umfragen des Guitar Player Magazine, und wurde infolgedessen in deren Gallery of Greats aufgenommen.

Als echter Gitarrenheld und produktiver Komponist hat er über 30 Alben als Bandleader aufgenommen und an einem Dutzend weiterer Alben mitgewirkt, darunter mit der Fusion-Supergroup Return to Forever (mit Chick Corea, Stanley Clarke und Lenny White), dem gefeierten akustischen Guitar Trio mit den Virtuosen John McLaughlin und Paco de Lucia sowie dem Rite of Strings Trio mit dem Bassisten Clarke und dem Violinisten Jean-Luc Ponty.