Scott Travis est né le 6 septembre 1961 à Norfolk en Virginie.
Membre passé du groupe Racer X en compagnie de Paul Gilbert et Jeff Martin, il prit la place de batteur au sein de Judas Priest en 1989 (Étant un fan du groupe, ce fut pour lui une immense chance). Il entama de belle manière sa discographie avec le groupe sur l'album Painkiller. Son jeu de double grosse caisse est tout à fait remarquable et efficace, comme en témoigne le formidable morceau du même nom. Il suivit Rob Halford lorsque celui-ci créa Fight en 1992. Néanmoins, il revint dans Judas Priest en 1996 après le split de Fight. Depuis il est une pièce maîtresse du Priest.
Travis a toujours voulu être le batteur de Judas Priest. Jeune adolescent, il avait souvent pensé a installéde son kit de batterie sur le parking du Hampton Coliséum, dans l'espoir que le groupe le remarquerait en roulant dans leur bus de tournée. Il a finalement décidé d'attendre à l'arrière de l'arène, une K7 de son jeu à la main. Mais Dave Holland faisait encore parti du Priest et rien ne ressortit de la rencontre. Lorsque Dave Holland quitta Judas Priest en 1989, Jeff Martin en entendit parler par ses liens amicaux avec Rob Halford. Un jour Martin a appelé Travis et lui dit : «Devinez qui a besoin d'un batteur...?" Travis a auditionné pour le poste vacant et a obtenu le poste en 1989, devenant ainsi le premier non-britannique à jouer au sein du légendaire monstre heavy rock de Birmingham .
Depuis Travis n'a jamais quitté le groupe ce qui enfait le batteur le plus fidèle de Judas Priest et il joue toujours pour son ancien groupe Racer X.
Il a aussi joué dans le groupe Fight Rob Halford entre 1993 et 1995, mais à ce jour il est surtout connue pour son travail avec Judas Priest, pour lequel il a été largement acclamé depuis ses débuts en 1990 avec l'album Painkiller.
Travis a également été largement responsable de l'embauche Tim "The Ripper" Owens pour remplacer Rob Halford entre 1997 et 2003.
Il est généralement pris pour être gaucher. En réalité, il est ambidextre, et joue dans un style ouvert.