Fue reconocida como Mejor Actriz en un Largometraje por su papel en Ray, en los premios NAACP Image Awards de 2005 y estuvo nominada al Independent Spirit a la Mejor Actriz por su papel en LIFT (2002). Recientemente participó en El Último Rey de Escocia, en Los Cuatro Fantásticos, en Pequeño pero matón y en Sr. y Sra. Smith.

Después de asistir en la Spence School de la ciudad de Nueva York, y de graduarse en teatro por la George Washington University en 1988, debutó en el cine con la galardonada Our Song, de Jim McKay. Tras su debut le llegó Espera al Último Baile, por la que recibió un Teen Choice a la Mejor Interpretación Revelación.

Posteriormente trabajó en Nueve Días, El Mundo de Leland, La Mancha Humana, Contra las Cuerdas, She Hate Me y Wait. Entre sus trabajos más actuales destacan I think I love my Wife, de Chris Rock, y Silver Surfer.

En TV, Washington ha trabajado en Policías de Nueva York, Ley y orden, 100 Centre Street, El guardián, Strip Search y Boston Legal.