A decisive first-half saw Germany race into 3-0 lead as Mueller converted a penalty, then fired home their third on the stroke of half-time, either side of a Mats Hummels' header.
"It's glorious to score three goals in a game like that," said Mueller.
"When you are 1-0 up, you get a tail-wind and when we made it 2-0, that was a huge advantage. With the numerical advantage, the game was as good as won."
Portugal played almost an hour with a man down after defender Pepe was red-carded for aiming a head-butt at Mueller after an altercation.
"I felt a fist in my face and what happened after that was nothing to do with me," added Mueller.
Ballon d'Or winner Ronaldo played the full 90 minutes of the Group G opener despite recent injuries, but the Portugal captain was powerless to prevent his side being over-run.
"We lost the game in the first-half," said Portugal coach Paulo Bento.
"I think it's better if I don't say anything about the referee."
The Portuguese suffered the same fate at Salvador's Arena Fonte Nova as their Iberian neighbours Spain last Friday when the holders were routed 5-1 by the Dutch.
Germany continue their domination of Portugal by adding Brazil 2014 to their list of recent wins over Ronaldo's side which includes the 2006 World Cup, plus the 2008 and 2012 European championships.
The result capped a remarkable day for Germany, in front of Chancellor Angela Merkel, just hours after news broke that ex-Formula One champion Michael Schumacher had come out of his lengthy coma.
However, all eyes were on Ronaldo, who had declared himself '100 per cent fit'. He lived up to his word with an early shot, then put Hugo Almeida into space, but the Germans were soon on top.
Ronaldo's club teammate Sami Khedira fired wide after a loose pass from Rui Patricio with eight minutes gone at the start of a busy period for the Portugal goalkeeper.
When left-back Joao Pereira tugged back on Mario Goetze's shirt, Serbian referee Milorad Mazic pointed straight to the spot.
Mueller, who scored five goals in the 2010 finals to claim both the Golden Boot and best young player award, planted his penalty in the bottom corner to open the German's account on 12 minutes.
Bento was forced into an early substitution as Almeida pulled up with a muscle injury to make way for Eder.
Goetze then crashed a shot just wide of the post, just before the Germans went 2-0 up.
Toni Kroos swung in a corner and centre-back Hummels out-jumped Pepe to plant his header past Patricio on 32 minutes.
Portugal's fortunes went from bad to worse on 37 minutes when the standing Pepe aimed a head-butt at the seated Mueller after a tussle to earn a straight red card.
Mueller had his revenge on the stroke of half-time when he chested down Kroos' long pass and smashed his shot past Patricio as it finished 3-0 at the interval.
After the break, Portugal kept chipping away at the solid German defence, which had been a concern coming into Brazil.
But Portugal's fortunes were summed up when one of Ronaldo's trademark free-kicks cannoned off the German wall leaving the world's best player with his head in his hands.
Having already lost injured midfielders Marco Reus and Lars Bender before arriving in Brazil, there were worrying scenes for Germany coach Joachim Loew when Hummels had to be helped off on 73 minutes.
Sampdoria's 22-year-old Shkodran Mustafi, the son of Albanian immigrants, came on to win only his second cap.
Mueller wrapped up his hat-trick on 78 minutes in scrappy fashion in a goal-mouth scramble after Patricio had parried a shot.
COMMENTS (1)
Comments are moderated and generally will be posted if they are on-topic and not abusive.
For more information, please see our Comments FAQ
What a Sad Story