Mr Miles and his new deputy Cameron Dick were met with applause as they entered the caucus room in Brisbane on Friday morning.
When they emerged - both elected unanimously and unopposed to their roles - a new-look cabinet was revealed.
Nikki Boyd, Bart Mellish, Michael Healy, Lance McCallum and Charis Mullen will all be given frontbench positions.
Mark Bailey, Stirling Hinchliffe and Craig Crawford have lost their ministerial portfolios.
"They are younger, they are energetic, they are ready to deliver a fresh new approach for Queenslanders," Mr Miles said of his new cabinet members.
Outgoing premier Annastacia Palaszcuk did not attend the caucus meeting.
Mr Miles and Mr Dick are set to be sworn in later on Friday.
It's the first time since 2005 the Queensland Labor party will have two men at the helm.
Mr Miles backed Labor to win next year's state election.
"While we are the underdog I am confident we can do this," he said.
Mr Miles is set to hit the ground running in his new role, with a 2pm AEST press conference planned set to detail his priorities.
The cost of living, housing, education and youth crime are expected to be high on the agenda with reports he will also announce new emission reduction targets.
The incoming premier has already confirmed an independent authority will be established to review 2032 Brisbane Olympic infrastructure plans, with the controversial $2.7 billion Gabba rebuild on the list.
Mr Miles emerged as the frontrunner to take over the top job soon after Ms Palaszczuk's shock announcement on Sunday.
An emotional Ms Palaszczuk stepped down after almost nine years as premier, quickly endorsing Mr Miles as her successor.
However he faced opposition with Health Minister Shannon Fentiman announcing a leadership tilt.
Barely 12 hours later Ms Fentiman withdrew her bid, saying it was clear Mr Miles had the numbers to become premier amid speculation of a backroom union deal.
Annastacia Palaszczuk shocked colleagues when she announced she would resign as premier. (Jono Searle/AAP PHOTOS)
"Steven Miles has the support to go ahead as the premier and I know he is going to do an excellent job," incumbent employment minister Di Farmer said.
Big shoes await Mr Miles.
Ms Farmer said Ms Palaszczuk would be revered as the person who steered Queensland through the COVID-19 crisis.
"She stood up and ensured Queenslanders felt safe," she said.
Ms Palaszczuk was Australia's longest-serving sitting premier, enjoying 12 years as party leader.
She went from an opposition with seven seats to becoming premier in 2015, going on to become the first woman to lead a party to three state election victories.
Ms Palaszczuk will also depart her Inala seat by year's end, prompting a by-election.