The Rezillos wurden 1976 zum größten Teil von Kunststudenten in

The Rezillos wurden 1976 zum größten Teil von Kunststudenten in Edinburgh als Rock-’n’-Roll-Band gegründet. Ihren ersten öffentlichen Auftritt hatte die achtköpfige Gruppe am 5. November 1976 im Edinburgh Teviot Row Student Union . Die Besetzung bestand damals aus Alan Forbes, der für den Gesang zuständig war, Dave Smythe am E-Bass, Jo Callis an der Leadgitarre, Mark Harris an der Rhythmusgitarre, Alasdair Paterson am Schlagzeug und Alistair Donaldson, der Saxophon spielte. Sheila Hynde und Gayle Warning waren für den Hintergrundgesang zuständig. Die beiden Frauen studierten Mode-Design und trugen auf der Bühne Kleidung im Mary Quant -Stil der 1960er Jahre. Musikalisch war die Band von Screaming Lord Sutch , The Dave Clark Five und die The Sweet beeinflusst. Einen ersten Erfolg erreichten The Rezillos mit der Single I Can’t Stand My Baby , die über das Independent-Label Sensible veröffentlicht wurde.