Malcolm nació en 1925 en Omaha, Nebraska. Su padre, ministro baptista, murió siendo él niño, y su madre acabó en un psiquiátrico cuando el Ku Klux Klan incendió su casa. Rechazado por el ejército, se hizo delincuente y fue a parar a la cárcel.