 A Queenslander, Coyne was graded with the Brothers club in Brisbane, playing in the 1987 Brisbane Rugby League Grand Final and scoring a try.He then relocated to the St George Dragons in Sydney in 1988.He made his first grade debut in 1989 and impressed with his trademark right foot step.