Su debut discográfico como sideman tiene lugar en 967, cuando aparece en los créditos del álbum Magic of Ju-Ju de Archie Shepp.

Tras efectuar diversos tours con Pharoah Sanders y aparecer en algunos de sus discos, firma con Buddha Records para editar su primer álbum como líder, Dance of Magic (1972).

[1]​ Dark of Light (1973) define el estilo que Connors desarrollaría posteriormente (una sofisticada mezcla de jazz con música disco y funk con sabor neoyorquino) y cuenta con músicos del calibre de Herbie Hancock, Cecil McBee, Gary Bartz, o Stanley Clarke.

[1]​ En 1977 firma con Arista y un años más tarde produce el primer álbum de Aquarian Dream, una banda con la que permanecerá hasta 1979.

[1]​ Como Roy Ayers, George Benson o Patrice Rushen, Norman Connors es un músico raíces jazzeras que sin embargo ha logrado sus mayores éxitos en el mundo del r&b comercial, por los que es más conocido por el gran público.