Tres años más tarde inicia su carrera como músico de estudio, registrando innumerables sesiones junto a Lucky Thompson y Red Mitchell; Higgings conoce a Ornette Coleman, por entonces un desconocido que trabajaba en la elaboración de un lenguaje musical propio, libre de las convenciones armónicas y las estructuras rítmicas y melódicas al uso.
[2] En 1959 Higgins sigue a Coleman, quien instala su grupo como banda residente del famoso Five Spot Café de Nueva York.
En 1960 trabaja con Thelonious Monk y con John Coltrane,[3] y un año más tarde la policía retira a Higgins su permiso como músico de clubs por tenencia de drogas, por lo que este se concentra en el trabajo en estudio.
En 1978 vuelve a Los Ángeles para editar, al año siguiente, "Soweto", su primer trabajo como líder.
Tras aparecer en el film de Bertrand Tavernier "'Round Midnight" (1986), se reúne con sus viejos colaboradores Ornette Coleman, Don Cherry y Charlie Haden para un nuevo tour que culmina en el LP "All Languages", publicado en 1987.