La prima interpretazione di un assassino da parte di Denzel Washington fu il Soldato Melvin Peterson in "Storia di un soldato" (1984). Il suo personaggio è accusato di aver ucciso il Sergente Vernon Waters (Adolph Caesar). Il film ruota sull'indagine se abbia commesso il crimine.
Anche se non un "cattivo" nel senso tradizionale, fu il suo primo ruolo come personaggio direttamente implicato in un omicidio.