[10]​ Washington consiguió su primer papel en la película para televisión de la cadena ABC, Make-Over (1994).

También interpretó a Kay Amin en El último rey de Escocia, protagonizada por Forest Whitaker y estrenada en 2006.

En 2007, fue codirectora y apareció en el videoclip del rapero, Common, "I Want You";[12]​ además se convierte en imagen de L'Oréal, apareciendo en diferentes anuncios junto con otras actrices como Scarlett Johansson, Eva Longoria, Gong Li, Michelle Yeoh o Doutzen Kroes.

[13]​ En televisión, protagonizó el papel de Olivia Pope, en la serie Scandal (2012-2018),[14]​ emitida por la cadena estadounidense ABC.

[20]​ Además, apareció como actriz invitada, interpretando al mismo personaje, Olivia Pope, en How to Get Away with Murder, como parte de un crossover con Scandal.

[22]​ Ese mismo año, Washington lanzó Simpson Street, una productora que tiene un acuerdo general con ABC Studios.

[31]​ En diciembre de 2020, Washington protagonizó The Prom, dirigida por Ryan Murphy para Netflix, como la Sra.