Paul started his work life playing professional football for Southampton, in total playing more than 130 games for Southampton before being transferred to Reading and eventually Aldershot. For those three clubs, he played just under 400 league and cup games.
He took up a new role at a new school in Southampton – Oaklands Community School in 1982 with the position of community tutor sport, promoting the new school to pupils as well as the local community.
In 1986, Paul joined Eastpoint Centre, a registered charity, and based on a former school in the Eastern outskirts of Southampton as manager. It became obvious that over time, the facility was becoming worn out, so he helped, together with a trustee from Eastpoint, influence decisions that saw a programme implemented that attracted some £50 million of government funding into the district from 2001–2011. This included investment into Eastpoint Centre of some £7 million towards the building of a new venue. Together with funds that had been accrued, a new Eastpoint Centre opened in 2011.
In 1995 Paul had taken up a part-time teaching role at Eastleigh College. This was followed by joining the staff in 1997, of what was then Southampton Institute, which was later to become Southampton Solent University, as an associate lecturer.
He has taught business operations and strategic management during that time on both business courses and sports courses. In 2001, he supported the setting up of the University’s Certificate in professional sports management and administration. This course, aimed at administrators within professional football, has seen some 150–200 students from the FA, Premier League and some 50 clubs, achieve professional qualifications through the University.