Denzel Washingtons eerste vertering van een moordenaar was Private Melvin Peterson in "A Soldier's Story" (1984). Zijn personage wordt beschuldigd van de moord op Sergeant Vernon Waters (Adolph Caesar). De film richt zich op het onderzoek of hij de misdaad heeft gepleegd.
Hoewel niet in de traditionele zin een "schurke", was het zijn eerste rol als personage direct geïmpliceerd in een moord.