Paul played in the 2014 Commonwealth Championships after only a handful of rugby league games under his belt. Brought up in rugby union with Rhigos, he came through youth teams and made appearances in the first team there as well as for Glynneath, Bridgend Ravens and more recently Abercwmboi. He also played a full season for Neath Port Talbot College in the WRU College league. Joining South Wales Scorpions in May 2014, Paul played for the under 19s before making his first team debut that year. He made 28 appearances for the club, scoring four tries. He was also a Wales under 18 international.