Washington made his television debut in the TV film Wilma: The Wilma Rudolph Story.

He made his feature film debut in Carbon Copy.

Washington starred as Dr. Philip Chandler in the NBC medical drama series St. Elsewhere, which proved to be a breakthrough in his career.

He starred as Private First Class Melvin Peterson in the drama A Soldier's Story, an adaptation of the Off-Broadway play A Soldier's Play.