Nelsan Ellis es uno de los protagonistas de la exitosa serie "True Blood", de Alan Ball, en la que encarna al cocinero Lafayette Reynolds desde que se emitió el primer episodio en 2008.
En la gran pantalla le hemos visto en Criadas y señoras, de Tate Taylor; Secretariat, con Diane Lane y John Malkovich; El solista, con Robert Downey Jr, Jamie Foxx y Catherine Keener, y The Express.
Entre sus papeles más recientes destacaremos el de Dr. Martin Luther King Jr en El mayordomo, de Lee Daniels, y el de dios griego Dionisos en Gods Behaving Badly, con Edie Falco, Christopher Walken y Sharon Stone. Ha trabajado en The Reluctant Fundamentalist, con Kate Hudson, Kiefer Sutherland y Liev Schreiber.
Encarnó a Roy Collier, el ayuda de cámara del presidente Franklin D. Roosevelt, en el telefilm "Warm Springs", con Kenneth Branagh, Cynthia Nixon y Kathy Bates. También le hemos visto en la serie "The Inside", cuya producción ejecutiva corrió a cargo de Brian Grazer.
Escribió y dirigió el corto "Page 36", emitido por la cadena HBO en 2010. Mientras estudiaba en la Escuela Juilliard, escribió la obra semiautobiográfica "Ugly", estrenada en la Escuela y producida off-Broadway por el Store Theatre mediante una subvención de la Juilliard. En 2004 fue galardonado por esta obra con el prestigioso Premio Martin E. Segal, concedido por el Lincoln Center. "Ugly" también ha sido representada en el Fringe Festival y en la Santa Monica Playhouse.
Nació en Chicago, creció en Alabama y actualmente reside en Los Ángeles.