Luke Stedman est le fils d'un surfeur australien de renommée dans les années 70, Shane Stedman.
Contrairement à d'autres surfeurs, Luke n'a pas eu grand succès dans sa jeune carrière jusqu'à ce qu'il se qualifie l'ASP World Tour en 2003, où il a été nommé Rookie of the year, mais rétrogradé en WQS.