Mackay has a total population of more than 100,000 people. Evacuations are now underway with authorities instructing remaining residents to check the council website to find out if their homes fall into an evacuation zone.
"This is a very big call on our community," Stewart said.
"We've certainly moved whole town before but nothing of this magnitude.
"This is right across Mackay because of the unique landscape and low-lying areas."
Stewart said police were asking people "in safer areas to open their houses and hearts to their friends".
"We don't want to see any tragedies as a result of this storm," he said.
QLD Premier Annastacia said it was "very clear the time to move is now".
"This is a severe weather system," she said.
READ MORE
• Kiwis hunker down for Cyclone Debbie
• Cyclone turns deadly, evacuations start