He launched his career in Australia. He got his actors' union card at the age of 9 (in 1986) and at the age of 11 he started working in ads. His first onscreen acting performance was in the 1994 Australian TV-movie Baby Bath Massacre as Adrian. Between acting jobs, Stapleton did several types of work: modeling, cleaning animal cages in a pet shop, working as a grip (taking care of the camera equipment) in a considerable number of films and TV productions (The Elephant Princess, Rush, Tangle) in front and behind the camera, working on building sites, and assisting carpenters.