Paul, who was from London, was invited for Trial in February 1990.
He played in a friendly against S.B. Frankfurt, a Plymouth based youth team.

Paul was a YTS player in 1990/91.

He was in a team that beat Plymouth side SB Frankfurt 1-0 with a Marc Cullen winner.