Paul was admitted to the bar in 1867 and commenced practice in Harrisonburg.
After restoration of civil rights to Confederate veterans, Paul won election to represent Rockingham County in the Virginia Senate, and served one term in that part-time position, from 1877 to 1880.