1980 flyttade han till Kalifornien och spelade i olika lokalband. Senare flyttade han för att spela i bandet Racer X, med bland annat gitarristen Paul Gilbert. Hans karriär flöt på till 1989 då han ersatte Dave Holland i Judas Priest. Han debuterade på albumet Painkiller 1990 och har varit kvar i bandet sedan dess. När Rob Halford försvann ur gruppen 1992 följde Scott med till dennes grupp Fight, där han spelade mellan 1993 och 1995. Samtidigt var han dock fortfarande officiell medlem i Judas Priest.