Paul, a former Aston Villa trainee, has represented England at U16, U17 and U18 level. Also, Paul became professional in January 2005.
He was released by Villa in 2006, joining Scunthorpe United after a trial period at Wycombe Wanderers. Shane signed a short-term contract with Cheltenham Town after joining the League One side on trial in October 2006. He was released the following May without making a first-team appearance. Shane was making good progress in the 2007/2008 season with Halesowen Town until breaking his leg in two places in the early stages of a game against Banbury. At the time, it was not known if Shane would be able to play football again. He made his comeback in 2011, joining Redditch United.