Dizzy Gillespie describió a la banda de Hines diciendo: «Tuvimos una hermosa banda con Earl Hines, es un maestro y aprendes mucho de él, la autodisciplina y la organización».