Hodges estaba tan estrechamente asociado a Ellington, que causó sorpresa cuando dejó la banda en 1951 para formar su propia banda con algunos músicos de la banda de Ellington como Lawrence Brown, Sonny Greer y John Coltrane.