Oberlin College
ハイスクールを卒業後、沿岸警備隊に入隊。隊務のかたわらボストン周辺でフリーのミュージシャンとして活動。奨学金を受けてオーバリン大学で楽理を学ぶが中退し、1944年にはニューヨークに進出しプロ活動に入る。ヘイグは52丁目を拠点に、ディジー・ガレスピーやチャーリー・パーカー、チェット・ベイカーなどと共演。1949年にはマイルス・デイヴィスの 『』の録音に参加した。