He was at Exeter City, with the U-15's development squad at the Centre of Excellence in 2007/08.

Paul Gibbins played in the FA youth cup against Cheltenham in October 2009. He also played in the Football Combination Reserve league in 2009/10 and 2010/11