Denby had been serving as interim CFO since April when she stepped into the role following the departure of Julie Cameron-Doe, who left the business to take up a new position with Wynn Resorts.
Cameron-Doe was only appointed to the role in December to replace Craig Billings, who was named as the new chief executive of the business at that time.
Denby took on the interim position having served as general manager of group finance for four years, prior to which she had been general manager for planning and reporting.
Before joining Aristocrat in February 2015, she had spells as finance director for Mi9 and CFO and finance integration leader at GE Capital for Australia and New Zealand.
Denby also spent time with GE Commerce Finance, GE Equipment Services Europe, Danka Office Imaging and Saint Group.
“Over her successful career at Aristocrat, Sally has proven to be an outstanding enterprise leader and a trusted finance partner,” Aristocrat chief executive and managing director Trevor Croker said. “Sally’s cultural impact, deep engagement with our operating businesses and understanding of our obligations as an ASX-listed company further add to her credentials.
“In particular, as deputy CFO, Sally has worked effectively with myself and our leaders in supporting the execution of our growth strategy and ensuring seamless continuity post the departure of our previous CFO in April.
“A comprehensive global search identified Sally as the best candidate to step into the role, at this exciting time in Aristocrat’s growth journey. I congratulate Sally on her appointment and look forward to her ongoing contribution to Aristocrat.”
The appointment comes after Aristocrat last month announced that it was to rebrand its real-money gaming division as Anaxi.
Launched in February this year, Anaxi operates as a third business unit within Aristocrat Group, sitting alongside Aristocrat Gaming and the Pixel United mobile-first publishing business. Aristocrat announced it would expand its real-money online arm after an attempt to acquire Playtech fell through.