Se formaron en 1985 después de que el cantante Jimmy Somerville dejara la banda Bronski Beat para crear el grupo con el músico Richard Coles.

En 1986 tuvieron su mayor éxito con una versión de un viejo tema soul del grupo Harold Melvin & the Blue Notes, "Don't Leave Me This Way".

La banda se inspiró en la versión de este tema que hizo Thelma Houston en 1976, para hacer una canción de ritmo bailable que se mantuvo durante 4 semanas en el número 1 y se convirtió en el sencillo más vendido en su país durante 1986.

Esta canción contó con la colaboración Sarah-Jane Morris como co-cantante principal a dúo con Jimmy Somerville, explotando el contraste entre la voz profunda y contralta de Morris y el falsete agudo de Somerville.

En 1987 tuvieron su segundo gran éxito con la versión del tema "Never Can Say Goodbye" (en castellano: 'Nunca puedo decir adiós'), una canción escrita por Clifton Davis y originalmente grabada por The Jackson 5 en 1970 y publicada como sencillo en 1971.