Paddy McCue was a dual-code rugby international. He was a lock forward with the Newtown RUFC in Sydney when he was selected for the Wallabies tour of the British Isles and France in 1908-09. While there McCue played in the 1908 London Olympics, winning a gold medal. He played 29 of the 38 matches on that tour. On his return, like many of his teammates, he turned to professional rugby league, playing with the Newtown Bluebags of Sydney. He made 81 appearances with the Bluebags, and also was capped four times in Australian rugby league, when he was on the 1911-12 Australian tour of Great Britain. His final international match came in 1914, but he retired from rugby league in 1916, briefly playing one season with Annandale in 1913. In 2008, the centenary of Australian rugby league, he was named to the all-century Australian team.
McCue stayed in the sport, later coaching or managing various rugby union and league clubs. He coached the Sydney University Football Club intermittently from 1926-44, leading to consecutive premiership titles in 1926-27. He continued to play cricket into his 60s, and worked in sport administration in lawn bowls, golf, and motorboat racing. His funeral was held on the morning of the premiership finals, prior to which a moment of silence was observed in his memory.