Federer had won their previous meetings in grand slams, but reigning US Open champion Murray finally ended the run with a hard-fought battle.
Andy Murray defeated Roger Federer at a grand slam for the first time on Friday to book an Australian Open final against Noval Djokovic.
Federer had won their three previous meetings in grand slams, all finals, but reigning US Open champion Murray finally ended the run with a hard-fought 6-4 6-7 (5-7) 6-3 6-7 (2-7) 6-2 victory in four hours at Rod Laver Arena.
The Scotsman should have probably wrapped up the win in quicker fashion after leading 6-5, 30-15 in the fourth set when he was serving for the match.
But Federer demonstrated his considerable class to win the next three points, break Murray and forcing a tie-breaker.
The 17-time grand slam champion won it convincingly, meaning he would play consecutive five-setters at a grand slam for the first time ever following his testing duel with Jo-Wilfried Tsonga in the quarters.
However, rather than let the demons of previous major meetings with Federer creep into his psyche, Murray responded with the utmost maturity to easily win the fifth set and set up a tantalising rematch of last year's US Open final against Novak Djokovic in what promises to be another classic 2013 Australian Open decider on Sunday.
Ultimately, the contest between Murray and Federer was decided on serve and the former was supreme in that department as he won the break-point count (16-6), the ace count (21-5) and won more break points (6-2) too.
The third seed also dined out on Federer's second serve, the Swiss maestro had a much more inferior winning percentage following faults. (42-63).
Murray hit more winners (62-43), committed fewer unforced errors (47-60) and easily won the point tally (177-151) and game tally (36-23), which perhaps illustrated there was more distance between the combatants than the final scoreline suggested.