La banda se fundó en Leighton Buzzard, Bedfordshire en 1979 como un grupo instrumental llamado Art Nouveau integrado por Nick Beggs en el bajo, Steve Askew en la guitarra, Stuart Croxford Neale en los teclados y Jez Strode en percusión.