De band werd in 1995 opgericht door Louis Jones, Paul Noble (voorheen van Eat) en Ed Grimshaw en tekende begin 1996 bij This Way Up Records. Ze rekruteerden voormalig Pale Saints, Parachute Men en Rialto-lid Colleen Browne op basgitaar (1995-1997). Ze werd later vervangen door Aki Shibahara. Na het uitbrengen van hun debuut ep Autopia kreeg de band positieve pers en speelde ze prestigieuze ondersteunings- en festivaloptredens, waaronder een arena-tournee met Blur. De band verscheen begin 1998 op NME's jaarlijkse tournee van opkomende bands. Hun enige album Future Signs werd in 1998 uitgebracht, gemixt door Glyn Johns. De band scoorde Top 40-hits in het Verenigd Koninkrijk met Never Never en Hurricane. De band had enige bekendheid toen zanger Louis Jones een relatie had met DJ Zoë Ball. Ze werden ook vaak genoemd door Jones' vriend en mediamaatje Paul Kaye onder zijn alter ego 'Dennis Pennis'. Paul Noble verliet de band, waarna het resterende trio voormalig Strangelove en Blue Airoplanes-gitarist Alex Lee[8] rekruteerde. De band stopte kort nadat Island Records ze had laten vallen.