Pojawił się 4 najważniejszych filmach Spike’a Lee: “Ślepy zaułek”, “Autobus”, “Dziewczyna numer 6” i “Crooklyn”. Za rolę w produkowanej przez stację HBO “Czarnej komedii”przyznano mu nagrodę NAACP Image Award dla najlepszego aktora.
Wystąpił także u Andrzeja Bartkowiaka w “Romeo musi umrzeć”, u Clinta Eastwooda w “Prawdziwej zbrodni”, u Warrena Beatty w “Senatorze Bulworth” i u Stevena Soderbergha w “Co z oczu to z serca”. Inne jego filmy to: “Love Jones”, “Martwi Prezydenci”, “Stonewall” i “Strictly Business”.
Washington pojawiał się także w telewizji, m.in. w serialach “ NYPD Blue”, “Law & Order”, “Homicide: Life on the Street”, “Ally McBeal”, “New York Undercover”, “Living Single”, “Soul Food” i “Dotyk anioła”.