Murray nació en Clarence, New York, justo a las afueras de Buffalo. Hijo de Rex Murray, un controlador de tráfico aéreo y su madre, la cual se fue de su casa cuando él apenas tenía 10 años.

En 1999, se dirigió a Hollywood donde modeló para marcas como Skechers, Tommy Hilfiger y Gucci. Tuvo una hermana llamada Kelly.Se caso con Sophia Bush y se divorciaron.