His first major acting role was in the 1992 film Spotswood, alongside Anthony Hopkins, Ben Mendelsohn, Russell Crowe and Toni Collette. Later in 1992, he played neo-Nazi skinhead Cackles in Romper Stomper alongside Crowe, who got Wyllie his first agent. He counts Actress Toni Collette as a close friend, and appeared with her in the films Muriel's Wedding and Così.