Washington acted in the production of Coriolanus at The Public Theater.

He played Richard III of England in one of Shakespeare's histories at the Joseph Papp Public Theatre.

Washington won the Tony Award for Best Actor in a Play for his role as Troy Maxson in the August Wilson play Fences.

He starred in the Broadway revival of Eugene O'Neill's play The Iceman Cometh, earning another Tony Award nomination.