Bandets medlemmer hadde jobbet med musikk siden slutten av 1960-årene, og i 1975 formaliserte de samarbeidet og dannet Black Lace. Året etter turnerte de over hele Storbritannia og spilte inn sin første EP i 1977. De ble stemt frem som årets Yorkshire-band av BBC Radio Leeds.