Murray gikk på Bishop Gorman High School i Las Vegas, Nevada, hvor han spilte amerikansk fotball, basketball og drev med friidrett. Han ble utvalgt til All-Conference tre år på rad for sine prestasjoner i amerikansk fotball. Mens han gikk på Gorman vant laget hans sin conference tre ganger. Som senior i 2005 hadde han 1 947 yards og 27 touchdowns på løp, og tok imot 22 pasninger for 624 yards og syv touchdowns. Han ble utpekt til All-State og Sunset Region Offensive Player of the Year i 2005. Han spilte også basketball ved Gorman, med 6,9 poeng per kamp, og laget vant delstatsmesterskapet i 2005. Han ble sett på som høyt ettertraktet rekrutt i basketball. I friidrett løp Murray 100 meter og var med på laget for 4 × 100 meter stafett.