O álbum “Stray Cats” foi o primeiro lançamento da banda e saiu somente na Inglaterra, nunca chegando oficialmente aos Estados Unidos.

Apesar de ser um disco de rockabilly, inclui “Storm the Embassy”, uma das raras músicas políticas dos Stray Cats, inspirada na crise dos reféns no Irã de 1979‑80.