Australia's collapse of 10/86 was their worst collapse after having an opening stand of 150 or more, and third worst by any team in Tests.
Dean Elgar and Jean-Paul Duminy's partnership of 250 is South Africa's highest partnership in Perth, the third highest overall in Perth, and their second highest against Australia.
This was Australia's first loss in the opening Test of the home series since 1988.
It was also Australia's first Test match loss at home since they lost in Perth against South Africa in 2012.