Malcolm X a permis à Denzel Washington de remporter l'Ours d'argent du meilleur acteur lors du Festival International du Film de Berlin 1993 et le MTV Movie Award du meilleur acteur la même année. Le comédien fut également nommé à l'Oscar du meilleur acteur.
Enviant Oliver Stone, Spike Lee exigea des studios Warner Bros Pictures que son film soit d'une durée équivalente à celle de JFK, à savoir 3h09.
Une fois le budget initial dépassé, le cinéaste renonça aux deux tiers de son salaire et fit appel à la générosité de quelques amis célèbres comme Oprah Winfrey, Michael Jordan et Bill Cosby pour achever le tournage.
Malcolm X marque la seconde collaboration entre Denzel Washington et Spike Lee après Mo' Better Blues en 1990. Tous les deux travailleront à nouveau ensemble sur He Got Game en 1998.
Norman Jewison avait d'abord été pressenti pour porter à l'écran la vie de Malcolm X. Ce ne fut que partie remise, puisque le cinéaste put diriger sept ans plus tard Denzel Washington dans Hurricane Carter, évocation de la vie du boxeur noir américain.