The fourth-seeded Briton, who lost in the Australian Open final, will next face top-ranked Rafael Nadal on Thursday.
With Murray's win, it is only the 12th time in the Open Era that the top four seeded players have made the semifinals at a Grand Slam tournament.
Short link: