[WATCH THE AUSTRALIAN OPEN LIVE ON EUROSPORT AND EUROSPORT PLAYER]
After dropping the opening set, Murray and Soares hit back to level the match and looked to be the stronger pair until the Brazilian went 0-40 down on his serve at 4-5 in the third set.
However the third seeds won five points in a row to take the game and then broke themselves before Murray served out a 6-7, 6-2, 7-5 victory.
ATP Madrid
Jamie Murray falls in Madrid, Norrie loses Estoril final
03/05/2021 AT 10:57
It is the fifth time in the last nine grand slams that Murray and Soares have reached the last eight, but they have not gone further since winning their second slam title together at the US Open in 2016.
In the quarter-finals they will face 12th seeds Henri Kontinen and John Peers, Murray's former partner.
Australian Open
Britain's Salisbury knocks out Murray to reach men's doubles final
19/02/2021 AT 09:50
Australian Open
Double Murray blow as Briton loses two doubles quarter-finals in one day
23/01/2019 AT 05:23