Originally from Ipswich, Coyne was a part of Canberra's competition-winning side of the 1989 and 1990 seasons. Coyne also played for the club in two further grand finals which both ended in defeat which were the 1987 and 1991 deciders.
Coyne was named a member of Canberra's 25-man "Dream Team" in 2007, as part of the club's 25th anniversary of their entry into first-grade rugby league.
In the 1991 semifinal against the Manly-Warringah Sea Eagles, Coyne went over for his 4th and final try of the match after Canberra legend Mal Meninga took a tap instead of the expected shot at goal. Manly were stunned and seen out of the 1991 season. Meninga can be seen casually approaching Coyne and suggesting something as the Manly players walk towards the posts, backs turned.