Hijo de un surfista de cierta notoriedad en la década de los 70, Shane Stedman, empezó a surfear muy pronto, y aunque era bueno, no destacaba entre los demás hasta que con 22 años y casí por sorpresa llegó a clasificarse para el CT. Eso fue en 2003, y fue nombrado Novato del Año.
Consiguió quedarse en el CT durante siete años, alguno gracias o a pesar de las lesiones. Trabajador incansable, nunca ganó una prueba de la máxima categoría, aunque quedó tercero en Bells Beach y en el Billabong Pro Mundaka de 2008.
Una vez retirado, Luke se mudó a Venice, CA y fundó su propia marca de ropa. Sigue surfeando y viajando por todo el todo el mundo.