Kelly was admitted to the North Carolina State Bar in 1999. Kelly is a member of the Craven County Bar Association, serving as its President in 2003-2004. He is a member of the United States Eastern District of North Carolina, Fourth Circuit Court of Appeals, the North Carolina Bar Association, and North Carolina Advocates for Justice.