Washington se mudó a California alrededor del año 1918, donde se unió a la banda de Kid Ory en 1921. Grabó con la banda de Ory, y es por su papel en estas sesiones por lo que se le conoce principalmente. Dirigió su propia banda en las décadas de 1920 y 1930, además de tocar con Ed Garland y Paul Howard . Grabó en Capitol Records en 1944 con Zutty Singleton y actuó con la banda de Kid Ory en una transmisión en vivo del programa de variedades de guerra The Orson Welles Almanac (12 de julio de 1944). [1] [2] Washington continuó tocando hasta la década de 1960.