Paul began his career as a title examiner and has been doing genealogical and historical research for clients since 2004. He holds both credentials relevant to U.S. genealogical research: Certified Genealogist and Accredited Genealogist.
His undergraduate education was at George Washington University, and he has a master's degree in heritage preservation from Georgia State University. He also earned a professional certificate in geographic information systems. His work primarily focuses on the South, but he is experienced at documenting families across the United States.
Paul's television credits include researching actor-comedian Chris Tucker for the television show African American Lives (2006), and he has led the research on multiple celebrities for Who Do You Think You Are? since 2012. He has also written several books and articles, primarily related to Georgia families and records.