A carreira de Sheckler começou a tomar forma durante o verão de 1995, quando seu pai construiu um skatepark para a família. Alguns anos mais tarde, ele se juntou ao CASL (California Amateur Skateboarding League), entrou em uma de suas competições e ganhou.
