Männen, Muhammad Aziz och den numer avlidna Khalil Islam, avtjänade två årtionden i fängelse innan de frigavs villkorligt 1985 respektive 1987. Islam avled 2009. Båda nekade till att ha skjutit Malcolm X. En tredje man, Mujahid Abdul Halim, dömdes även han för mordet och har erkänt sig skyldig.
"Muhammad Aziz, Khalil Islam och deras familjer har lidit i mer än 50 år på grund av de felaktiga domarna. De tjänstefel som begicks gjorde en oerhörd skada. Skadeståndet sänder ett budskap om att vi måste fortsätta att vara uppmärksamma på orättvisor", skriver de båda männens advokat i ett uttalande.
Både FBI och New York-polisen hade inom några timmar efter mordet bevis på att varken Aziz eller Islam var skyldiga, något de dock valde att dölja.
Malcolm X sköts ihjäl vid 39 års ålder när han höll ett tal på Manhattan den 21 februari 1965.