Smith ble knyttet til Leeds United AFC i 1990, da han var ti år gammel. Han ble da tilknyttet «the Leeds United Centre of Excellence». I mars 1998 ble han tatt opp i A-stallen til Leeds, etter å ha signert proffkontrakt 1. oktober 1997.