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 influidas 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, con 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.

En marzo de 2015 editaron su esperado álbum "Zero", completamente con canciones originales y en la linea de su primer álbum: rock and roll con grandes voces y melodía, y con unas guitarras muy poderosas. Esto les llevo a estar girando en UK como invitados especiales de The Strangles seguidos por una serie de fechas en la Costa oeste de Usa en mayo del mismo año. Pasaron por diversos festivales como el rebelión y han estado sin parar de girar desde entonces.