The Hines band usually comprised 15-20 musicians on stage, occasionally up to 28. Among the band's many members were Wallace Bishop, Alvin Burroughs, Scoops Carry, Oliver Coleman, Bob Crowder, Thomas Crump, George Dixon, Julian Draper, Streamline Ewing, Ed Fant, Milton Fletcher, Walter Fuller, Dizzy Gillespie, Leroy Harris, Woogy Harris, Darnell Howard, Cecil Irwin, Harry 'Pee Wee' Jackson, Warren Jefferson, Budd Johnson, Jimmy Mundy, Ray Nance, Charlie Parker, Willie Randall, Omer Simeon, Cliff Smalls, Leon Washington, Freddie Webster, Quinn Wilson and Trummy Young.