Smith began his career with Scottish Premier League side Celtic.
At the end of the 2005-2006 season, Smith transferred to Icelandic outfit Valur, helping them to third place (in 2006) and winning (in 2007) the Icelandic Premier Division, their first championship in 20 years.