Booth begon zijn loopbaan bij Aberdeen FC voor hij naar Borussia Dortmund ging. Die club verhuurde hem aan Vitesse en FC Utrecht voordat FC Twente hem definitief overnam. Zijn hoogtepunt bij FC Twente bereikte hij op 24 mei2001 toen de club na penalty's won van PSV in de finale van de KNVB beker. Hij was een van de spelers die een strafschop nam en scoorde. Na zijn periode bij FC Twente speelde hij nog één seizoen bij Aberdeen FC.
Booth speelde in de periode 1993-2001 in totaal 22 interlands voor de Schotse nationale ploeg, en scoorde zes keer. Hij maakte zijn debuut voor de nationale ploeg op 24 maart1993 in de vriendschappelijke wedstrijd tegen Duitsland (0-1). Een maand later maakte hij in Tallinn zijn eerste interlandgoal voor Schotland in de WK-kwalificatiewedstrijd tegen Estland.