El guitarrista y compositor Gary Kemp, y su hermano, el bajista Martin Kemp, forman la banda en 1979, junto con el batería John Keeble, el cantante Tony Hadley y Steve Norman, que al principio tocaba la guitarra, y posteriormente pasó a tocar el saxo, al cambiar el estilo musical.