Nelsan Ellis entame sa carrière cinématographique avec
Lost de Samah Tokmachi. Il apparait ensuite dans les séries télévisées
Fbi Portés Disparus,
Veronica Mars,
The Inside, Dans La Tête Des Tueurs,
True Blood.
Nelsan Ellis se fait également diriger par Xandy Smith, Randall Wallace et James David Shakes. Néanmoins, sa plus grande expérience reste certainement la réplique qu'il donne à Jamie Foxx dans
Le Soliste, en 2009.
