Actualmente Ellis protagoniza la dramática serie de la NBC "The E-Ring", de los productores Jerry Bruckheimer y Taylor Hackford. 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. 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.