Kelly L. Greene was born in Raleigh, North Carolina. Kelly attended high school at Woodberry Forest School in Virginia. He attended Wake Forest University where he earned a B.A. in English in 1996. He attended law school at Campbell University and received a J.D. in 1999.

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.

Kelly focuses his practice on state and federal criminal matters and family law.