Paul graduated magna cum laude from Albany Law School of Union University, where he served on the school's law review, participated in and coached numerous national moot court competitions, and served in a teaching capacity for several courses. Paul also earned a Master of Public Administration from the Rockefeller College of Public Affairs & Policy of the University at Albany-SUNY, and a Bachelor of Sciences, summa cum laude, from the State University of New York at Plattsburgh.