Newby was born in Asheboro, North Carolina. He graduated from Ragsdale High School in Jamestown, North Carolina. He is an Eagle Scout and former Scoutmaster. A resident of Raleigh, North Carolina, Newby earned a bachelor's degree in Public Policy Studies from Duke University in 1977 and a Juris Doctor degree from the University of North Carolina at Chapel Hill in 1980.