Isaac Hayes qui avait auditionné pour le rôle titre, a tant impressionné les producteurs du film lors de ses essais, que ces derniers l'ont rappelé pour qu'il compose le légendaire thème du film. Un morceau de disco aujourd'hui devenu culte, qui a remporté l'Oscar de la Meilleure Musique de film en 1972.
Considéré par beaucoup comme le film référence de la Blaxploitation, Shaft, les nuits rouges de Harlem a suscité l'intérêt des producteurs hollywoodiens en 2000 et un projet de remake a été lancé. C'est John Singleton qui a pris la direction du film, et Samuel L. Jackson a endossé le costume du mythique justicier.
Parallèlement à ses activites de réalisateur, Gordon Parks s'illustre dans la photographie qui est selon lui une arme contre la pauvreté et le racisme. Durant les années 40 à 70, il photographie l'injustice sociale et la pauvreté. Auteur d'une dizaine d'ouvrages de photos, il écrit également des romans et des poésies .
Dans une scène de Shaft, les nuits rouges de Harlem on voit le héros en train de lire un exemplaire de Essence Magazine dans l'appartement de sa petite amie. Le réalisateur Gordon Parks est aussi l'un des co-fondateurs du magazine. Parks fait une petite apparition dans le film en tant que propriétaire lorsque Shaft recherche Ben Buford.
Shaft, les nuits rouges de Harlem a connu un tel succès auprès du grand public que rapidemment des suites ont vu le jour. En 1972, Gordon Parks réalise le deuxième volet des aventures de son justicier avec Les Nouveaux exploits de Shaft, l'année suivante Shaft contre les trafiquants d'hommes est réalisé par John Guillermin. Par la suite le personnage de John Shaft sera adapté dans une série pour le petit écran.
Le comédien Ron O'Neal avait été auditionné pour tenir le rôle de "Shaft" mais sa peau jugée trop blanche par les producteurs lui empêcha d'obtenir le rôle. Il tournera cependant l'année suivante, en 1972, Superfly avec le fils de Parks : Gordon Parks Junior .