Paddick met Anthony in 1993. Field needed a hernia operation, so he asked Paddick to temporarily take over for him; for that tour, he played the Blue Wiggle, the Captain, and Dorothy the Dinosaur and Wags the Dog (who were usually played by Murray). Murray, Greg and Jeff say that after that and Anthony came back, they told him that 'they have to keep him', and the rest is history.
Paddick not only plays Captain Feathersword, but has played many other characters throughout the years including newsreporters, television hosts, a scuba diver, a lifesaver, a robber, the dog catcher, Singalottasonga, Foodman and various other characters in Space Dancing.
Paddick is married to Charmaine Martin who played Pirate Charlie, Wags The Dog and Henry The Octopus in the early days.
The first official Wiggles video to feature Paddick as the Captain was Wake Up Jeff (1996). Wiggledance was the first Wiggles video where Paddick played someone else besides the Captain.
Paul Paddick has become so closely associated with the band that he has been referred to as "the Fifth Wiggle", a name also given to Phillip Wilcher (who was the original Wiggle when they were patterned shirts).