El grupo fue fundado en Hull en 1984 por Heaton que volvía de un largo viaje por Europa. El primero en atender su propuesta fue Cullimore. A continuación se unen a ellos Whitaker y Ted Key que estaban en un grupo llamado Gargoyles. Emipieza un período de giras que hace que las discográficas se fijen en el cuarteto. Acaban firmando contrato con Gol Records y son promocionados con el eslogan "Cuarto mejor grupo de Hull".

El primer single, "Flag day", sale en octubre de 1985, pero no entra en listas. Un mes después entra en la banda Norman Cook para susitutir a Ted y en junio sale un nuevo single titulado "Happy hour" (nº 3, Reino Unido), acompañado de un vídeo muy ingenioso y llamativo.

En julio del 86 sale el primer álbum, "Hull 4, London 0" (nº 3). En diciembre se publica su mayor éxito, una versión de "Caravan of love" a cappella (nº 1) y en febrero son elegidos "Grupo revelación del año".

Siguen los éxitos con una prometedora regularidad, hasta que en febrero de 1988 anuncian su inesperada disolución que justifican asegurando que habían planeado trabajar juntos solamente tres años. Se despiden con una recopilación de éxitos, temas raros o inéditos, titulada "Now that's what I call quite good" (nº 8). Norman Cook sigue editando sus temas con la identidad del grupo fantasma Beats International dedicado a música de baile.