Muzycy, z którymi nagrywał Count Basie, George Benson, Bob Brookmeyer, Ray Charles, Buck Clayton, Al Cohn, Harry „Sweets” Edison, Herb Ellis, Coleman Hawkins, Jo Jones, The Manhattan Transfer, Joe Newman, Charlie Parker, Paul Quinichette, Buddy Rich, Charlie Rouse, Zoot Sims, Frank Sinatra, Sonny Stitt, Big Joe Turner, Sarah Vaughan, Eddie „Cleanhead” Vinson, Frank Wess
Wybrana dyskografia 1956 Mr. Rhythm (RCA Victor) 1975 Rhythm Willie – Herb Ellis and Freddie Green (Concord Jazz) Z Countem Basiem 1954 Dance Session (Clef) Basie Jazz (Clef) Dance Session – Album 2 (Clef) 1955 Basie (Clef) The Count! (Clef) Count Basie Swings, Joe Williams Sings (Clef) 1956 The Swinging Count! (Clef) The Greatest!! – Count Basie Plays, Joe Williams Sings Standards (Verve) Metronome All-Stars 1956 (Clef) Basie in London (Verve) 1957 April in Paris (Verve) One O’Clock Jump (Verve) Count Basie at Newport (Verve) 1958 The Complete Atomic Mr.