Murray attended Bishop Gorman High School in Las Vegas, Nevada, where he played football, basketball, and ran track. In football, he was an All-conference pick three consecutive years. During his time at Gorman, his team was three-time Conference Champions. As a senior in 2005, he rushed for 1,947 yards and 27 touchdowns and also caught 22 passes for 624 yards and seven more touchdowns, earning him All-state honors and the 2005 Sunset Region Offensive Player of the Year award. He also played basketball at Gorman, averaging 6. 9 points per game and led his high school basketball team to a 2005 state title. He was considered a top-30 basketball recruit in the state as well. In track & field, Murray ran the 100-meter dash and was a member of the 4x100-meter relay squad.