Paddick met Anthony Field, a founding member of the Wiggles, in 1993. By that time, Paddick had appeared in over fifteen major productions, including Victorian State Opera's Don Quixote and a two-year tour of West Side Story. Field needed a hernia operation, so he asked Paddick to temporarily take over for him; for that tour, he not only stepped in for Field as the Blue Wiggle, Wags the Dog, and Captain Feathersword, he also played Dorothy the Dinosaur, who was performed by Murray Cook, the Red Wiggle. A job that was supposed to end in five weeks resulted in Paddick touring and appearing with the Wiggles full-time since late 1995. He also appears in all of their Australian-produced television programs. Paddick has become so closely associated with the band that he is sometimes referred to as the "Fifth Wiggle," a name also given to Phillip Wilcher. He also voices Henry the Octopus in tandem with Jeff Fatt, the original purple Wiggle.