Paul was a member of the West Monroe football team from 2007-2011. As the starting quarterback for West Monroe, Paul had a record of 29-1. Paul led West Monroe to the Louisiana 5A State Championship game twice, winning in 2009 and runner up in 2010. He was named the 2010 Class 5A most outstanding offensive player. As a student he maintained a 4.0 GPA and was the 2010 Great American Rivalry Series scholar-athlete and game MVP against Neville. In the NFL Paul has played for the Philadelphia Eagles, New Orleans Saints, and New England Patriots.