Ernie Henry spielte zu Beginn seiner Karriere ca. 1947 bei Tadd Dameron, 1948/49 bei Dizzy Gillespie und von 1950 bis 1951 bei Illinois Jacquet. Nachdem er sich für einige Jahre von der Jazzszene zurückgezogen hatte, arbeitete Henry dann 1956 mit Thelonious Monk auf dessen Brilliant Corners-Session und 1957 wieder mit Gillespie zusammen.