Группа была образована в Северной Ирландии в 1989 году Andy Cairns и Fyfe Ewing. В том же году был найден басист Michael McKeegan. В 1990 был записан дебютный сингл The Meat Abstract, выпущенный как селф-релиз, и группа вскоре получила контракт с рекорд-компанией. Дебютный альбом Babyteeth увидел свет летом 1991 года. Пожалуй, самым успешным релизом группы стал Troublegum (1994), он вошел в топ-5 в Великобритании и попал в чарты многих стран. В 1995 году барабанщик Fyfe покинул коллектив из-за слишком напряженного режима работы группы, и его место занял Graham Hopkins.
          
          Конец 90-х и начало нового тысячелетия превратились в затяжную полосу неудач – альбомы перестали пользоваться спросом, к этому стоит добавить проблемы с выпускающими компаниями, травму барабанщика… Тем не менее, группа не падала духом, продолжала записывать музыку и активно гастролировать. В 2001 году Hopkins покинул группу. Однако, в 2002 удача снова повернулась лицом к коллективу: был найден новый барабанщик Neil Cooper и заключен контракт со Spitfire Records – подразделением Eagle Rock, где был выпущен High Anxiety (2003), а спустя год - Never Apologise Never Explain.