Moule grew up in the Redcliffe, Queensland area of Brisbane, playing junior rugby league with Redcliffe Dolphins. He was later captain of the Sunshine Coast schoolboys representative team, leading the team to second place in the state carnival.[2]
A consistent, but combative player, Moule was the leading try scorer for Melbourne Storm in 2001 and 2002.[4]
Moule stunned Melbourne by announcing his retirement from the NRL in April 2003, revealing that a succession of injuries had taken away his enjoyment of the game. "At 25, three shoulder reconstructions, knee surgery and a severe case of osteitis pubis head my list of injuries," he said. "Put simply, the passion to play isn't there any more." After sitting out the rest of 2003, in November Moule had agreed to return to rugby league with Widnes Vikings.[5]