Nelsan a quitté son Illinois natal pour l'Alabama avec sa mère lors du divorce de ses parents. Il est retourné en Illinois à l'âge de 15 ans où il a ensuite étudié. Il est également écrivain et a été récompensé par un Ewwy Award & un Scream Award pour son rôle dans True Blood.
2002 Lost Hoffa Short film 2005 Warm Springs Roy Collier TV movie 2005 The Inside 2007 Veronica Mars 2008–Present True Blood Lafayette Reynolds 2008 The Express Will Davis, Jr. 2009 The Soloist David Carter 2010 Secretariat Eddie Sweat Post-Production