Perry's career in the hospitality industry began with managing Sails restaurants at the Sydney suburb of McMahons Point, and then at Rose Bay. This was where most of Perry's floor management skills were learnt. By the time he was 24 he found himself gravitating towards the kitchen, and realised his passion for cooking by working with, and learning from over the ensuing years, chefs such as Damien Pignolet, Gay Bilson, Stephanie Alexander, Steve Manfredi and David Thompson. Although he uses the title, Perry never actually completed a chef apprenticeship.