Paul completed his undergraduate studies at Southern Illinois University in 1981 and then attended The John Marshall Law School in Chicago where he graduated in 1985. He was admitted to the South Carolina Bar in 1985.