Paul Martin Newby was born in Asheboro, N.C. on May 5, 1955 to Samuel O. and Ruth Parks Newby. He was raised in Jamestown where he graduated from Ragsdale High School. He received his B.A. degree in Public Policy Studies (magna cum laude) from Duke University and law degree from UNC-Chapel Hill School of Law.
Justice Newby served as a judicial intern in the United States Supreme Court and interned in the 18th Judicial District Public Defenders Office (Greensboro/High Point). He began his law practice in Asheville with Van Winkle, Buck, Wall, Starnes and Davis, P.A. He was Vice President and General Counsel of Cannon Mills Realty and Development Corporation in Kannapolis. In 1985, Justice Newby was appointed as an Assistant United States Attorney in Raleigh where he served for over 19 years. He taught many courses for the United States Department of Justice and received the Crime Victims Fund Award.
Since beginning his service on the Supreme Court in 2004, Justice Newby has participated as a member of the North Carolina Courts Commission. He has been an instructor for the North Carolina Judicial College and various continuing legal education courses. Justice Newby is an Adjunct Professor of Law at Campbell University, where he teaches courses on state constitutional law and appellate practice. He is also the co-author, with Professor John V. Orth of the UNC School of Law, of The North Carolina State Constitution with History and Commentary (2d ed. 2013). In recognition of his professional service, Justice Newby received the James Iredell Award and an Honorary Doctor of Laws from Southern Wesleyan University.
Justice Newby actively participates in the North Carolina Bar Association. In the past, Justice Newby has served on the Technology Advisory Committee (2005-2011), the Litigation Council (2005-2011), and as Vice President (2008-2009).