Le premier rôle de tueur de Denzel Washington était Soldat Melvin Peterson dans « A Soldier's Story » (1984). Son personnage est accusé d'avoir tué le Sergent Vernon Waters (Adolph Caesar). Le film tourne autour de l'enquête pour savoir s'il a commis le crime.
Bien que pas un « méchant » au sens traditionnel, c'était son premier rôle comme personnage directement impliqué dans un homicide.