Som ung medvirket han på innspillinger med Lionel Hamptons band i New York City (1940–43), før han tilbake i hjembyen spilte et par år under Lee Young, Jesse Price og Louis Armstrong. Tilbake i Harlem spilte den Lester Young-inspirerte Gordon under Fletcher Henderson, Billy Eckstine, Allen Eager (1944) og noe senere med Todd Dameron (1949). Med Wardell Gray utkom (1947). Han medvirket på en rekke bebop-innspillinger, spilte på Spotlite Club, samt ledet egen trio ved Three Dueces.