Foster was best known for his longtime association with Lou Donaldson; the two played together from 1953 to 1966. He also worked with Eric Dixon, King Curtis, Bill English, and Sheldon Powell in the 1950s, and with Al Casey in the 1960s, in addition to work with his own trio. He returned to work under Donaldson in the 1980s.
- Have You Heard (Epic Records, 1960)
- The Explosive Piano of Herman Foster (Epic, 1961)
- Ready and Willing (Argo Records, 1963)
- The One & Only (Sound Service, 1990)