Als einer der weltbesten Schlagzeuger hat Al Foster die Jazzwelt über mehrere Jahrzehnte beeinflusst, sei es als Mitglied der Miles Davis B&, oder als kongenialer Partner von Größen wie Mc Coy Tyner, Herbie Hancock, Chick Corea, Pat Metheny und Sonny Rollins. In seiner 1989 erschienen Autobiografie erzählt Miles Davis von der ersten Begegnung mit Al Foster 1972 im kleinen Cellar Club in Manhattan: Er blies mich sofort um, sein Groove war einmalig. Es war genau das, was ich gesucht hatte, ich wusste, Al könne jede Band bereichern. Schon als legendär gilt Fosters Fähigkeit, sich binnen kurzer Zeit auf fast schon telepathischem Weg mit seinen Mitmusikern zu verständigen, er gilt auch heute noch als perfekter Allround-Drummer mit einer ungeheuren Stilsicherheit. Im Juli 2007 bot er im legendären Pariser Jazzclub New Morning ein grandioses Konzert, begleitet von einer exzellenten Band:
- Eddie Henderson (Trompete)
- Eli Degribi (Sax)
- Aaron Goldberg (Piano)
- George Callaghan.. .