Black Lace es un grupo de pop británico. Todo comenzó en 1969 cuando Terry Dobson y su amigo de colegio Ian Howarth fundaron el grupo The Impact junto a Alan Barton, Steve Scholey y Nigel Scott. Durante esa época el grupo tuvo otros nombres como Penny Arcade o Love or Confusion. Ian Howarth dejó el grupo pero volvió en 1974. Terry Dobson se ausentó por un tiempo siendo reeplazado por Neil Hardcastle. En 1974 Terry se reincorporó  y se fue Nigel Scott y le pusieron a la banda el definitivo nombre de Black Lace. En 1976 Ian Howarth dejó el grupo para siempre y fue reemplazado por Colin Gibb. Finalmente el grupo quedaría compuesto por Steve Scholey (28 de noviembre de 1953) (voz), Alan Barton (16 de septiembre de 1953) (coros y guitarra), Colin Gibb (8 de diciembre de 1953) (bajo, guitarra y coros) y Terry Dobson (29 de marzo de 1952) (batería y coros). Durante 1976, 1977 y 1978 hicieron varias giras veraniegas y lanzaron un EP que era vendido en las ferias.

En 1979 grabaron su primer single Mary Ann, y con ella se presentaron al A song for Europe, la preselección británica para el Festival de Eurovisión. Consiguieron ganarla y obtuvieron el derecho de representar al Reino Unido en Jerusalem. Como la canción requería una voz gutural, optaron por que la cantara Alan Barton  y que Steve Scholey se pasara a los coros. Consiguieron una 7ª posición con 73 puntos (10 de Dinamarca y Noruega, 8 de Italia y Alemania, 7 de Irlanda y Finlandia, 6 de Austria, 5 de Países Bajos y España, 4 de Portugal, 2 de Suiza y 1 de Mónaco).

Tras el Festival lanzaron el single So long Suzy baby que pasó desapercibido en el Reino Unido pero fue todo un éxito en Europa. Además actuaron en festivales como el de Sopot (Polonia) o Golden Orpheus (Bulgaria) y en muchos programas de televisión. En 1980 estuvieron de gira por Dinamarca junto a Tommy Seebach y con él grabaron el single Hey hey Jock McRay. En 1981 el grupo se separó y Terry Dobson se unió a la banda de rock Stormer (antes llamada Method). Por otro lado Steve Scholey se marchó por la puerta de atrás dejando al resto de componentes con una gran deuda contraída en las giras. Finalmente el grupo se transformó en un dúo con los 2 componentes que quedaban (Gibb y Barton) y en un principio se llamaron Lace, pero pronto consiguieron un nuevo manager, John Wagstaff y volvieron a llamarse Black Lace. El primer single que lanzó el dúo fue un tema instrumental basado en la danza del pollo (chicken dance) titulado Birds dance y fue renombrado como The birdie song siendo todo un éxito. En 1983 fueron disco de plata con el single Superman. En 1984 obtuvieron el mayor éxito de toda su historía con el single Agadoo vendiendo más de 1 millón de copias en todo el mundo y fueron nº 2 en las listas británicas. Obtuvieron disco de oro y grabaron su primer álbum Black Lace. En 1985 llegaron a realizar 65 conciertos al mes por lo que tuvieron que fletar un avión privado para poder cumplir con su agenda. Además lanzaron su 2º álbum Party party 2.

En 1986 Colin Gibb se involucró en otros proyectos y fue sustituido por Michael Dene. Barton y Dene lanzaron el single Viva la México para animar a Inglaterra en el Mundial de fútbol de 1986, pero la canción fracasó al ser eliminada Inglaterra. En 1987 regresó Colin Gibb pero Alan Barton se fue para unirse al grupo Smokie. Gibb y Dene hicieron giras veraniegas durante 1988 y 1989. En 1990 Michael Dene abandonó el grupo y fue reemplazado por Rob Hopcraft. Gibb y Hopcraft lanzaron el single Penny Arcade y en 1992 hicieron una gira por Australia. En 1994 grabaron el single Bullshit (cotton eyed Joe) pero tuvo poco éxito.

En 1995 durante la gira del grupo Smokie por Alemania, su autobús tuvo un accidente y el ex-miembro de Black Lace Alan Barton falleció tras estar 5 días en la UCI. Los miembros del grupo Smokie dieron toda la recaudación de la gira a la esposa de Alan. Por su lado Black Lace grabaron un videoclip en Benidorm de su single Electric slide. En 1997 se celebró el Agadoo day en el que el grupo hizo 20 conciertos en 24 horas en varias ciudades inglesas. También ese año la empresa Peugeot utilizó el nombre de Agadoo para publicitar su Peugeot 106. En 1999 celebraron con una gala el 20 aniversario de su participación en Eurovisión. El lugar de Alan Barton lo ocupó su hijo Dean pero el ex-miembro original Steve Scholey se negó a asistir.

En 2001 Hopcraft dejó el grupo y Gibb fue acompañado en sus actuaciones por los cantantes y bailarines Kathy & Cameil. En 2002 Gibb  se retiró a Tenerife y empezó a realizar conciertos en hotales de la isla. En 2003 lanzó el álbum Blue e hizo giras por España durante 2004 y 2005. En 2007 Gibb se casó con su novia de toda la vida. Por otra parte, en 2009 volvió Black Lace, pero con Michale Dene y Ian Robinson volviendo a relanzar Agadoo para una campaña publicitaria de una aerolinea británica. En 2010 lanzaron el tema We are the England fans para animar a la selección inglesa en el Mundial de fútbol de Sudáfrica. En 2011 grabaron un anuncio en televisión y en 2013 lanzaron el álbum Black Lace live en edición limitada para conmemorar el 30 aniversario de Agadoo.

El 3 de junio de 2024, la banda anunciaba que Colin Gibb fallecía a los 70 años de edad en Tenerife.