Paul is licensed by the State of Texas and in the Federal District Courts, Northern, Southern, Eastern, and Western Districts of Texas. He was named a Rising Star by Law & Politics and Texas Monthly magazine for three consecutive years (2005; 2006; 2007). In 2007, Paul was named an “Outstanding Alumnus” by the Black Law Students Association of Texas Tech University School of Law. In 2008, Paul was named one of the Eight Top Lawyers in Dallas by Eclipse magazine. Law & Politics and Texas Monthly has named him a Super Lawyer every year since 2009, and he was named a Super Lawyer — Corporate Counsel in 2010. Paul was also named one of five Finalists by Texas Lawyer in The Go-To Guide for Commercial Litigation, 2012 (published once every five years).

Paul attended Texas A&M University and earned a Bachelor of Science in Political Science (minor in Economics) in 1990. After graduating from A&M, Paul attended Texas Tech University School of Law and earned a Juris Doctorate in 1994. While at Texas Tech, Paul was a founding member of the Black Law Students Association, a member of the Board of Barristers, a member of Phi Delta Phi, and was named Who's Who Among American Law Students.

Between 1994 and 1998, Paul served first as an Assistant District Attorney in Denton County, Texas, followed by service as an Assistant District Attorney in Dallas County, Texas. While in Dallas, he served as a felony prosecutor in the Organized Crime Division, trying numerous cases to conviction. Paul has tried numerous civil cases as well. In 1998, Paul began practicing civil litigation with Amis & Bell in Arlington, Texas, where he was named “Trial Horse of the Year” in 1999 and again in 2000. Paul joined Werstein, Smith & Wilson in 2002, focusing on commercial general liability defense. In 2004, Paul joined the Dallas office of Hughes & Luce LLP (now K&L Gates LLP) as a Senior Trial Attorney practicing in the areas of business litigation, complex commercial litigation, insurance law, and white collar crime. While at Hughes & Luce, Paul was instrumental of the formation of the Insurance Practice Group. In 2008, Paul formed The Stafford Law Firm, and in 2014, Paul became a founding partner of STAFFORD BARROW, PLLC., a majority-minority owned litigation boutique focusing primarily on the areas of insurance litigation, complex commercial & business litigation, and intellectual property, as well as labor & employment matters. In addition, Paul has been an Adjunct Professor at Texas Tech University School of Law since 2002, having taught Insurance Law, as well as Trial Advocacy and Interviewing & Counseling. Throughout the years, Paul has authored and presented numerous articles, papers, and CLE presentations on insurance, e-discovery, and litigation.

Aside from being a seasoned litigator, Paul has been active in the state and local legal community since law school. Paul served as President of the Dallas Bar Association in 2012, and is a past member of several State Bar of Texas committees. In addition, Paul served as the President of the J. L. Turner Legal Association in 2002, served on the Board of Trustees of the Dallas Bar Foundation 2005-2012, and has served on the Board of the Texas Tech Law School Foundation since 2012.