En la década de 1940, Russell fue miembro de bandas lideradas por, entre otros, Parker, Dexter Gordon,[2] Stan Getz,[3] George Shearing,[4] Coleman Hawkins,[5] Tadd Dameron y Sonny Stitt.[2] Junto con Max Roach, Gillespie, Powell y Miles Davis, Russell fue miembro de los Charlie Parker's Re-boppers, banda que —aunque con la ausencia de Powell— grabaría las primeras sesiones de Parker como líder, en noviembre de 1945, para Savoy[6] en las cuales se grabarían el estándar «Billie's Bounce»[7] y en 1948, del los Charlie Parker All Stars, con Parker, Miles Davis, John Lewis y Max Roach.En 1946 fue miembro de la orquesta de Coleman Hawkins y que incluía a Fats Navarro, J. J. Johnson, Milt Jackson, Hank Jones y Max Roach.[5] Volvería a grabar con Parker en 1950 como miembro del Charlie Parker Quintet, con Fats Navarro, Bud Powell y Art Blakey.[8] También grabaría de nuevo con Dexter Gordon, Milt Jackson y Bud Powell y aparece en grabaciones lideradas por Kenny Drew,[9] Horace Silver, Zoot Sims, Thelonius Monk, Art Blakey, Al Cohn[10] y J. J. Johnson y en el álbum debut de Johnny Griffin, Introducing Johnny Griffin (1956).