The left-arm pace spearhead put the brakes on the Proteas with three wickets in 10 balls post-tea after the Australians were skittled for 85 off 32.5 overs.
The tourists reached stumps at 171 for five and pushed out their lead to 86. Temba Bavuma was unbeaten on 38 with Quinton de Kock on 28.
Up until Starc's intervention South Africa had seized control of the first day with a total of 15 wickets tumbling for a combined 256 runs under cloudy skies.
The capitulation revisited the nightmares of their miserable 47 in Cape Town in 2011 and England's demolition of them for 60 at Trent Bridge last year.
"It was a magnificent all-round performance from everyone, catches needed to be taken, there was a run out and all those things add up to a collective team effort to bowl a team out," Philander said.
Skipper Steve Smith provided backbone with his unbeaten knock of 48 as the Australians failed to back up their talk of rebounding from their comprehensive 177-run thrashing by the Proteas in the Perth series opener.
Just as South Africa looked well on the way to emulating the intimidating West Indies teams of the 1980s-1990s with three straight series wins in Australia, Starc struck.
He toe-capped Dean Elgar with a lethal yorker in front of the stumps with his first ball after tea then removed Stephen Cook with his penultimate delivery of the over.
Starc then had Perth centurion JP Duminy snapped up by Smith at second slip reducing the Proteas to 46 for three.
- Rout and about -
==================
Cricket statisticians went into overdrive as Australia
plumbed new lows in Hobart -- it was also their lowest home total since their 76 against the West Indies in 1984.
David Warner was the barometer of an approaching Australian maelstrom when he recklessly whooshed at a wide ball in Philander's opening over and was caught behind.
The hosts reached 43 for six at lunch after Usman Khawaja edged Philander to Amla at slip for four and threatened Adam Voges was out next ball, caught behind by Quinton de Kock.
Wicketkeeper Peter Nevill perished after a DRS review of a lbw appeal off Kagiso Rabada.
Philander was forced to leave the field for shoulder treatment after a mid-pitch collision with Smith during a lbw appeal, but returned after lunch.
He bowled newcomer Joe Mennie for 10 and Duminy took a screamer in the gully to remove Starc, flinging himself to his right off Abbott.
Josh Hazlewood cracked two fours before he fell to a slips catch by Amla off Abbott.
