Mr Leeming has been acting in the role and brings more than 26 years of experience working in and for the public sector in Australia and internationally, including 15 years in senior executive positions and five years living and working in the Northern Territory.
Prior to this appointment, Mr Leeming was Deputy Chief Executive, Policy, Reform and Regions at the Department of the Chief Minister and Cabinet, where he led significant policy and reform initiatives and oversaw regional coordination and Aboriginal affairs.
"I congratulate Tom on his appointment and welcome his leadership to deliver better housing, local government and community outcomes across the Northern Territory," said Minister Edgington.
"Tom's deep understanding of public policy, regional priorities and community needs will be invaluable as we deliver on our Government's priorities - Reducing Crime, Rebuilding the Economy and Restoring the Territory Lifestyle, through safe, secure housing, strong local government and resilient communities across the Territory."
Mr Leeming said he was honoured to lead the Department and build on the strong work underway to deliver for Territorians.
"I'm proud to continue working alongside our dedicated staff and partners to create lasting, positive outcomes for Territorians," Mr Leeming said.
"Our work is central to the Government's priorities - improving housing stability, empowering the bush and building liveable, connected communities where people feel safe and supported."