Paul played for Liverpool Schoolboys from the under 12s through to the under 16s. At the age of 16, he joined his lifelong heroes, Everton FC, as a youth player. Paul played for Everton for approximately 12 months before the club let him go, citing Paul's small physique at the time, as the reason for their decision. After leaving Everton, Paul played for another Merseyside club, Tranmere Rovers, for 12 months, where he played in both the youth and reserve teams. Tranmere didn't offer him a contract, which forced Paul to leave the Club in order to find full-time, paid employment away from football. Paul continued to play football though, and after securing a full-time job as a labourer, he began to play for another local amateur team, Port Sunlight. Aged 18, he broke his leg in a cup semi-final while playing for Cheshire in Tiverton. After 6 weeks in a plaster cast and 6 months out of football, convinced that a career as a Professional footballer was now over, Paul made the decision to follow his eldest brother to the Netherlands where labouring jobs seemed plentiful at the time. Based in Delfzijl, in Groningen, Paul soon found work and began to play for local amateur football teams again. It wasn't long before scouts from the one of the biggest football clubs in the area spotted Paul. That club was FC Groningen. Paul's progress was watched closely by the scouts for several months. He was finally invited for trials at the club and was offered a 12-month reserve contract as a result. A year later, FC Groningen, impressed with his performance, offered Paul, a 3-year full-time, professional contract. Paul went on to become an established first team member at FC Groningen. During his time in the Netherlands, Paul was voted in Marco van Basten's dream team for up and coming stars and he attracted the attention of much bigger teams such as Ajax and Feyenoord. Though happy in the Netherlands, coming from a large close knit family, Paul always wanted to get back to the UK and closer to home. When Alex Smith offered him the chance to move to Aberdeen in 1988 for £400,000, Paul and his young family returned to the UK and he joined Aberdeen FC at the same time as Theo Snelders who had arrived at the club from FC Twente as a replacement for Jim Leighton. Paul and Theo remain good friends to this day. Paul was held in very high regard in Scottish football and was asked to play for the Scotland national team during his time at the Club but felt he had to decline the offer as he was born in England and any Scottish family connection would have been extremely tenuous. Whilst at Aberdeen FC, Paul attracted the attention of Rangers. He chose to remain at Aberdeen and went on to score the 2 goals that won Aberdeen the 1989 Scottish League Cup Final against Rangers in the 1989–1990 season. He also played for them in the victorious 1990 Scottish Cup Final. After a very successful 5 years at Aberdeen, Paul moved to Ipswich Town in 1993. Again, he became a popular member of the team and was very popular with the fans. He made 112 appearances for Ipswich Town, scoring 36 goals. Paul retired from football in 1999, aged 35.
Personal life
Paul Mason now lives in the seaside resort of Southport where he owns a guest house. Paul continues to take an interest in football and other sports and his Guest House has proved popular with golfers taking part in local tournaments and celebrities appearing at the local Theatres.