Murray bắt đầu thu hút sự chú ý của các phương tiện thông tin đại chúng kể từ tháng 8/2004, khi anh giành chức vô địch lứa tuổi trẻ tại Mỹ Mở rộng.