Stokes se mudó a la ciudad de Nueva York en 1947 y grabó con un sexteto de Charlie Singleton en 1949. A lo largo de la década de 1950 trabajó en las grandes bandas de Tiny Bradshaw , Duke Ellington , Mercer Ellington , Erskine Hawkins , Buddy Johnson , Andy Kirk y Jimmie Lunceford . En 1959-60 tocó en el conjunto de Austin Powell y luego grabó con Bobby Donaldson y Lou Donaldson a principios de la década de 1960.
Stokes estuvo involucrado principalmente con bandas musicales de Broadway en la década de 1970, como Hair , aunque en 1978 también tocó en la gira europea de Thad Jones - Mel Lewis Orchestra, y con Panama Francis a fines de la década. Sus créditos en la década de 1980 incluyeron a George Kelly , Illinois Jacquet , Oliver Jackson y la Count Basie Orchestra . Stokes era un artista habitual junto a Spanky Davis en el concierto de brunch dominical de Doc Cheatham en el Sweet Basil Jazz Club , continuando en este papel después de la muerte de Cheatham en 1997, cuandoChuck Folds se hizo cargo. También tocó con los Statesmen of Jazz a fines de la década de 1990.