A Townsville junior, Moore's early career was played in the back row. He joined the Manly-Warringah Sea Eagles as a Lock forward where he made his first grade début in the round 7 clash of the 1991 NSWRL season against the Parramatta Eels at Brookvale Oval, playing from the bench in Manly's 30–18 win. After spending the rest of the 1991 and all of 1992 playing in Reserve Grade, he was switched to the centres at the start of the 1993 NSWRFL season and became a regular first grader.