Mit ihrem Fünfziger-Jahre-Look und einem Retro-Rockabilly-Sound starteten die Stray Cats in den Achtzigern ein Revival alter Rock'n'Roll-Klänge. Die Gruppe wurde 1979 von Gitarrist und Sänger Brian Setzer gegründet, hinzu kamen Bassist Lee Rocker und Drummer Slim Jim Phantom. Das selbstbetitelte Debütalbum warf 1981 in England die Hitsingles "Runaway Boys", "Rock This Town" und "Stray Cat Strut" ab, in den Staaten konnte die Band aus Long Island mit ihrem dritten Album Built for Speed auf Platz 2 der Charts landen. 1984 löste sich die Gruppe auf, fand aber schon 1986 wieder zusammen. Nach einigen weiteren Platten gingen die Mitglieder 1992 aber wieder getrennte Wege, Setzer wurde mit seinem Brian Setzer Orchestra Teil des Swing-Revivals. Nach gelegentlichen Live-Reunions veröffentlichte die Band 2019 ein neues Album namens 40.