Pat Cummins took three wickets (3-60) and the third Australian quick, Josh Hazlewood, grabbed two as the hosts took the honours on a sunny day at the Gabba.
Pakistan’s Asad Shafiq offered most resistance to the barrage from the Australian pace battalion with a fine knock of 76 before he was ousted by a Cummins delivery that removed his middle stump.
Left-armer Starc took the second new ball in the final hour of the day and made good use of it, dismissing Yasir Shah (26) and Shaheen Shah (0) in successive deliveries to put himself on a hat-trick.
Naseem Shah, the 16-year-old fast bowler who is playing his first test, faced the next delivery and, without appearing to know much about it, managed to keep the ball from hitting his stumps with a thick inside edge.
The teenager was the final batsman to fall, departing for seven when he spooned the ball into the air for Starc to dismiss him caught and bowled.
It was a day that ebbed and flowed with long periods of Pakistani resistance punctuated by bursts of wickets.
After losing the toss, Australia had been frustrated by an opening stand of 75 from Azhar Ali (39) and Shan Masood (27) in a partnership that lasted throughout the first session and into the second.
The Australian quicks finally found their length, however, and removed both in three deliveries before swiftly adding the wickets of Haris Sohail and Babar Azam for one run apiece.
That spell of four wickets at the cost of three runs had the tourists rocking and a rout looked in order when Iftikhar Ahmed departed for seven to leave Pakistan on 95-5.
Asad, though, clearly enjoys playing Down Under and backed up centuries in Pakistan’s two tour matches at a ground where he scored 137 when the tourists came close to chasing down an unlikely victory in 2016.
Reflecting the discipline that the openers had earlier employed, he brought up his 24th Test half century in a partnership of 84 with Yasir before Australia took the new ball and seized the day.
Pakistan had won the toss and chose to bat on a hot and humid morning in Brisbane, but skipper Ali saw no demons in the notoriously lively Gabba wicket.
Ali and Masood respectively, began cautiously as Australian fast men — Starc, Hazlewood and Pat Cummins (0-5) — struggled to find a good length and were often too short.
The visitors crawled to 33 at the first drinks break and took almost two hours to reach 50, bringing up the half-century opening stand with a Masood boundary through square leg in the penultimate over before lunch.
Pakistan had earlier caused a major surprise when they left out experienced seamer Mohammad Abbas, opting instead for pacemen Shaheen Afridi, Imran Khan and 16-year-old Naseem Shah, who were impressive in their lead-up game against Australia A.
“It was difficult to leave out Mohammad Abbas,” Ali said at the toss.
“But sometimes form can take over and we know he’s very good and our number one bowler, but at the moment these three pacers are doing the job and we picked them.”
As expected, Australia brought in Joe Burns to open alongside David Warner and recalled Travis Head in the middle order.