El único miembro original de la banda, que continúa hasta la fecha, es el vocalista y compositor Philip Oakey.

Ware y Marsh buscaron a un vocalista, pero su primera elección, Glenn Gregory, quien era la voz principal de su antigua banda Heaven 17, no estaba disponible.

Los integrantes originales publicaron el primer sencillo, Being Boiled, en 1978 y el segundo, The Dignity Of Labour en 1979, ambos con Fast Product.

En abril realizan otro sencillo con Virgin Records llamado I Don't Depend On You.

Para esta canción el grupo se cambió el nombre por The Men contando con otros cuatro integrantes.

En julio, ya con Wright, editan el primer álbum de mediano éxito comercial, Reproduction y en 1980 Travelogue.

También se posicionó en el n.º 1 en los Estados Unidos en el verano de 1982, un logro excepcional ya que en aquel momento el rock en ese país despertaba de un letargo debido al largo reinado del sonido disco, por lo que la nueva vertiente techno no tenía mucha aceptación.

Durante el período de Dare, la banda a menudo era asociada al movimiento new romantic.

El siguiente sencillo, lanzado durante abril de 1983, (Keep Feeling) Fascination, también obtuvo el segundo lugar.

La banda pasó muchos meses ansiando hallar sonidos que pudieran equiparar el éxito de Dare.

El tema no alcanzó el Top 10 del Reino Unido, logrando sólo la posición dieciséis y poniendo en duda el lanzamiento de un tercer sencillo, debido a que las ventas del disco Hysteria no superaban las expectativas.

Oakey colaboró con uno de sus máximos ídolos, Giorgio Moroder, y juntos lograron el éxito Together in Electric Dreams.

El dúo grabó posteriormente un álbum para Virgin Records, llamado Philip Oakey & Giorgio Moroder, pero no tuvo el éxito esperado, sólo publicaron dos sencillos y el disco no alcanzó a entrar al Top 40 del Reino Unido.

Los antiguos miembros Adrian Wright y Ian Burden, junto a Jim Russell, habían dejado el grupo por el momento (aunque Jo Callis regresó para tocar y coescribir dos canciones, incluyendo el poco relevante éxito Heart Like a Wheel).

Finalmente, Virgin Records decidió no renovarles el contrato y, sin previo aviso, los despidió, causando un rencor que perdura hasta hoy.

El grupo regresó en 1995, ahora contratados por el sello East West Records, y con el sencillo Tell Me When, lograron su primer gran éxito desde el tema Human de 1986.

El siguiente sencillo del álbum, One Man in my Heart (cantado por Sulley), y una remezcla de Don't You Want Me fueron un éxito en el Reino Unido, sin embargo, los siguientes sencillos, Filling up with Heaven y Stay with me tonight apenas entraron al Top 40.

En los últimos años, han participado en un par de giras Tributo a los '80, interpretando sus más memorables éxitos.