Surgidos en la época punk pero practicantes de un excitante y desgarrado pop, estos escoceses se describieron asimismo como la "New Wave Beat" sus canciones son inluidas por el rock and roll de los años 50 , por la música beat y garaje inglesa de los 60 y el glam rock de los 70, e inspirados en las películas de serie B.
The Rezillos se formaron en 1976 en la ciudad de Edinburgo. Estaban integrados por el cantante Eugene Reynolds, la vocalista Fay Fife (también en aportaciones vocales contaban con el apoyo de Gale Warning), el guitarra líder Luke Warm, el guitarra rítmico Hi-Fi Harris, el bajista Dr. D.K. Smythe y el batería Angel Patterson.
Tras comenzar versionando a gente como The Dave Clark Five o The Sweet en clubes como el Roxy, lograron en 1977 un gran éxito con el single “I can´t stand my baby", que paradójicamente provocó la marcha del grupo de Hi-Fi Harris, Gale Warning y D.K. Smythe y la incorporacion de William Mysterious.
