El currículo de Ellis, uno de los talentos más solicitados de Hollywood, es tan versátil como ella pues abarca el teatro, el cine y la televisión.

Actualmente Ellis protagoniza la dramática serie de la NBC "The E-Ring", de los productores Jerry Bruckheimer y Taylor Hackford. El drama televisivo que se desarrolla en el Pentágono también está protagonizado por Benjamin Bratt y Dennis Hopper.

Más recientemente, Ellis protagonizó la elogiada película Ray, dirigida por Taylor Hackford. La actriz interpretaba a la cantante de blues Mary Ann Fisher, que vive un largo romance con el legendario intérprete Ray Charles, cuyo papel interpretó el ganador de un Oscar® Jamie Foxx. Ellis también protagonizó Undercover Brother, de Malcolm Lee, una comedia repleta de acción basada en la popular serie del sitio web de Urban Media, y anteriormente protagonizó Hombres de honor junto a Cuba Gooding, Jr..

Ellis debutó en Broadway con "The Tempest", de George C. Wolfe, que comenzó con Shakespeare en la producción de Park. Más recientemente actuó en "Drowning Crow", una versión moderna de "La gaviota" de Chekhov, con Alfre Woodard en el Biltmore Theatre de Broadway.

Entre otros éxitos televisivos de Ellis se encuentran papeles estelares en "The Practice", "Third Watch", "Nueva York Undercover" y "The D.A". Con Sidney Lumet también ha interpretado varios papeles estelares en su espectáculo "Los juzgados de Centre Street", de A&E.

Ellis estudió interpretación en el programa de arte dramático de posgrado de la Universidad de Nueva York (NYU) tras recibir su licenciatura en Filosofía y Letras en estudios afroamericanos por la Universidad de Brown.