Comenzó su carrera profesional tocando con Dizzy Gillespie y Charlie Parker en 1944, y trabajó y grabó con Gillespie de 1944 a 1946, como miembro de la banda de Eddie "Lockjaw" Davis, Eddie Davis and His Beboppers en 1946 (grupo en el que también tocaba Fats Navarro), con the Eddie Davis Quintet en 1947, con Parker de 1948 a 1950, y con Stan Getz de 1949 a 1951.
Formó parte del reconocido noneto que grabó la primera sesión del disco Birth of the Cool de Miles Davis.
Aunque Haig llegó a ser conocido por su distintivo y pionero estilo bebop, la mayor parte de su carrera la dedicó a tocar en contextos no jazzísticos.
[2] El libro de Rutan es parcialmente autobiográfico, parcialmente basado en entrevistas con amigos y miembros de la familia.
Además, cita al bajista Hal Gaylor, quien recuerda una conversación inculpatoria con Haig.