Spike Lee usunął z filmu postać Louisa Farrakhana (ważnego działacza Nation of Islam) po tym, jak spotkał się z groźbami z jego strony.
Początkowo reżyserią miał zająć się Norman Jewison, ale musiał się wycofać, ponieważ była wywierana presja aby reżyserem filmu był czarnoskóry filmowiec.
Gdy Malcolm wraz Sophią odwiedzają klub jazzowy, na scenie występuje trębacz. Gra on na trąbce Monette - produkcję tych trąbek rozpoczęto dopiero w 1983 roku, to jest ponad 20 lat po tym, jak rozgrywa się wspomniana scena.
Gdy Archie stawia Malcolm'owi whiskey w barze, w lustrze za kontuarem widać odbicie logo piwa Miller's. Logo to używane jest dziś, lecz w owym czasie wyglądało inaczej.
W chwili, gdy Malcolm przystawia pistolet do twarzy Rudy'ego (w scenie gry w rosyjską ruletkę) w jednej z komór widoczny jest nabój. Jest to komora, z której ów nabój powinien wystrzelić chwilę wcześniej, gdy Malcolm przystawiał pistolet do swojej głowy.
Zdjęcia do filmu kręcono w Nowym Jorku, LaGrangeville (stan Nowy Jork), Bostonie (stan Massachusetts), Avenel (stan New Jersey) i Essex (stan Connecticut) w USA oraz w Kairze w Egipcie, w Mekce w Arabii Saudyjskiej i w Johannesburgu w RPA.
"Malcolm X' jest jedynym niedokumentalnym filmem, do którego zdjęcia pozwolono nakręcić w Mekce.
Przemowa, którą słychać podczas dokumentalnego materiału o życiu Malcolma na końcu filmu jest czytana przez Ossiego Davisa, który napisał i dostarczył tą przemowę jako mowę pochwalną Malcolma w 1965 roku.
Prawie 25 lat zajęło przeniesienie na ekran biografii Malcolma X napisanej przez Alexa Haleya. Jednym z wczesnych scenarzystów filmu był James Baldwin.
Sceny z zamachu na Kennedy'ego zaczerpnięte zostały z filmu "JFK" Olivera Stone'a.
Zdjęcia do filmu kręcono od 16 września 1991 roku do 26 stycznia 1992 roku.