Sonny Rollins o něm prohlásil, že je to poslední velký žijící bubeník. Miles Davis využíval jeho služeb po 20 let a na devatenácti nahrávkách.
V pozdních padesátých a raných šedesátých letech pozorně studoval hru Philly Joe Jonese, Arta Taylora a Elvina Jonese na takových mytických jazzových místech, jako je Minton's Playhouse, Small's Paradise či Apolli Theater. Jako mladík jednou oplakal, když ho Miles pokáral za to, že po něm chce autogram. O dvacet let později na oplátku Al pokáral Milese za to, že nechce autogram dát svým fanouškům on.
Kromě výše uvedených hrál a nahrával s takovými velikány, jako jsou Thelonious Monk, Cannonball Adderley, Freddie Hubbard, Herbie Hancock, McCoy Tyner a další.
Bicí: Yamaha Al Foster Signature HipGig SetA:18 x 22" kopák
B:13 x 5" virbl
C:12 x 6,5" tom
D:14 x 8,5" floor tom
Činely: Zildjian
1:22" Oriental China Trash2:13" K Custom Dark hi-hat (spodek heavy)
3:18" K Constantinopole crash
4:22" K Custom ride
Paličky: Zildjian Jazz model
