Paul Sheahan is an Australian former professional rugby league footballer who played in the 1980s. He played for the Gold Coast and Western Suburbs in the New South Wales Rugby League (NSWRL) competition.

Sheahan made his first grade debut for Western Suburbs against Penrith in round 1 1986 at Lidcombe Oval. Sheahan played 21 games for Wests in his first season at the club as they finished second last on the table. The following year, Sheahan played 10 games as Western Suburbs finished last on the table.

In 1988, Sheahan joined the newly admitted Gold Coast-Tweed Giants club as they were then known. Sheahan played on the wing in the club's first ever game against Canterbury-Bankstown in round 1 1988 at Seagulls Stadium. Canterbury would go on to win the game 21–10. This would be Sheahan's last game as a player in the top grade.^[2][3]

After retiring from rugby league, Sheahan became a competitive runner.^[4]