Con 16 años tocó con Ron Carter, fue alumno de Sonny Rollins y ha trabajado con James Brown, Van Morrison y Maceo Parker. El saxofonista Pee Wee Ellis es, además y sobre todo, uno de los músicos que mejor han entendido la mezcla entre el jazz, el funk y el rithm and blues.