Taylor played in four grand finals for Parramatta Eels including three winning premiership teams in 1982, 1983 and 1986. He was also listed as a reserve in Parramatta's first grand final win in 1981. Taylor was the favoured fullback during the Jack Gibson era at Parramatta and played a total of 150 first grade games with the club.
In 2013, Taylor spoke to the media about his time at Parramatta saying "I always thought I was under par in talent compared to the other blokes but I had endurance, So I had to work out how to fit in once I got in there, and that meant looking at the speed and ability of the side and working out what I could bring to the table. I just tried to be the fittest bloke at the club, and in the end it worked out well".[2]
In a brilliant club career, two highlights include (1) in a club game during the 1981 season, Paul Taylor made an astonishing 52 tackles in a match, and (2) during the 1988 season he equaled a club record by scoring 4 tries in a match against Canberra Raiders.[1] Unfortunately, he was always overlooked as a representative player.
After a bitter dispute with Parramatta during the 1989 off season, Taylor moved to the Penrith Panthers. He only played 3 games for the Panthers in 1990 before a broken collarbone ended his career.[3]
In 1996, Taylor was made a life member of the Parramatta Eels.[4]
In 2022, it was revealed that at one point Taylor was homeless after his rugby league career ended. It was reported that Taylor survived on $1 hashbrowns from McDonalds and stolen tea bags. Taylor spoke of his predicament at the time saying “It was s*** what happened and I never expected it. You sit in the park nearly all day. I probably wore the same clothes for a whole week".[5]