Born in Rothwell, Leeds, West Yorkshire, Smith started his career with Leeds and scored in his first team debut against Liverpool, aged 18. He went on to become an undisputed first-choice, as the side consolidated in the domestic and European fronts, reaching the semifinals of the 2000–01 Champions League. Smith was part of an offensive line that included Michael Bridges and Australian Mark Viduka. Smith continued his run in the Leeds side, as the club began to grow in stature. He showed his class in 2001 while helping to lead the Leeds side through the much vaunted UEFA Champions League, though his experience ended on a sour note as he was sent off in the semi-final. The following season saw Smith switched to the right of midfield, his versatility being utilised by O'Leary, as the Leeds manager tried to accommodate new signings. 2001 also saw Smith's break into the England national football team squad. An England youth international at multiple levels, Smith made his senior England debut in May 2001. He did not make the final cut for the 2002 FIFA World Cup, and accepted a position with the England Under-21 side. He scored four goals in a UEFA Cup tie at Hapoel Tel Aviv in November 2002. A hometown hero for supporters of Leeds United, Smith won the "Supporter's Player of the Year" award two years running between 2003 and 2004 – a first in the club's history. Though his goal tally was not excellent by any means, his willingness to play any role on the pitch and his tireless efforts to save "The Whites" from relegation was greatly appreciated by the Leeds fans.