Paul is a centre back who played for Dundalk's U19 side in 2012/13. He also played in the club's 2013 Leinster Senior Cup game against Shamrock Rovers. In 2014 he played in two of Dundalk's EA Cup games on their way to lifting that trophy and also made the bench for some league games. He signed his first professional contract with the club in January 2015 and was included in Stephen Kenny's first team squad ahead of the 2015 season. While he didn't make a league appearance, he did play in various cup competitions before leaving the club at the end of the season.
He appeared on trial for Galway United during January 2016 before playing for Limerick in their pre-season friendly against Longford Town. He then played for Bray Wanderers in their friendly against Shelbourne in February 2016, and he later signed for the Seasiders. He made his league debut on 11 March 2016 when he replaced Conor Kenna as a 20th minute substitute in a 4-0 defeat to Galway United at Eamonn Deacy Park and he made a total of 4 league appearances that year. Paul also turned out for Drogheda United in a summer friendly against MK Dons.
In January 2017, Paul signed for Irish League side Cliftonville but just six months later he returned to the League of Ireland when he signed for Neale Fenn at Longford Town.