Foster nació en Richmond, Virginia, y creció en Nueva York.

En su autobiografía de 1989, Davis describe la primera vez que oyó a Foster tocar en vivo en 1972, en el Cellar Club en Manhattan: "Él [Foster] me llamó la atención porque se hacía un hueco y se encontraba bien allí.

Ese era el tipo de cosa que yo estaba buscando."

Foster ha realizado giras con Herbie Hancock, Sonny Rollins, y Joe Henderson.

Con Kenny Barron Con Joanne Brackeen Con Miles Davis Con Tommy Flanagan Con Dexter Gordon Con Jimmy Heath Con Illinois Jacquet Con Duke Jordan Con Yusef Lateef Con Blue Mitchell Con Art Pepper Con Sonny Rollins Con David Liebman Con Bud Shank Con McCoy Tyner Con Cedar Walton Con Steve Kuhn Con otros