Уэльская команда специализировалась на написании песен, в которых сочетались поп-мелодии и андеграундный инди-рок. Основатели группы Марк Робертс и Сериз Мэттьюс (родилась 11 апреля 1969 года) встретились в Кардиффе (Как объясняет Марк Робертс, ''жизнь в городе Кардифф страшно скучная: кинотеатров мало, телевизионный прием безобразный, а подключиться к кабельному каналу очень дорого. Остается либо пить с утра до ночи, либо организовывать группу. Я неделю пил, потом понял, что еще через неделю такой жизни сыграю в ящик, и стал искать единомышленников по альтернативному досугу''), где девушка исполняла свои песни прямо на улицах. Знакомство переросло в более близкие отношения, и в конце концов на свет появился проект "Catatonia". В изначальный состав команды вошли бас-гитарист Гуто Прайс и ударник Фрог. Группа дала ряд концертов и сделала несколько демозаписей, привлекая внимание местного лейбла "Crai Records".
В 1993 году на этом лейбле вышел дебютный сингл коллектива под названием "For Tinkerbell"(его положительно отметил журнал "New Musical Express"). В это время в группе начались перестановки, в результате чего бас-гитарой занялся Полу Джонсу, ударные достались Дэфидду Айюэну, а пятой участницей "Catatonia" стала клавишница Клэнси Пегг.
В 1994 году выходит миньон "Hooked" (названный "NME" синглом недели). В следующем году менеджментом коллектива занялся "MRM Productions", который тут же начал наводить свои порядки. Клэнси Пегг за ненадобностью была уволена, вместо нее появился ещё один гитарист Оуэн Пауэлл. В 1996году, после заключения контракта с "Blanco Y Negro", "Catatonia" выпускает дебютный полноформатный альбом. И хотя он состоял в основном из разношерстного неподогнанного раннего материала, "Way beyond blue" пролез-таки в британский Топ 40. Английские критики назвали стиль Catatonia'' ''психодраматическим гитарным роком'', специалисты стали сравнивать вокал группы с Бьорк, а слушатели недоумевали: так что же это всё-таки такое? Дэфидд к тому времени уже ушел в "Super fury animals", а на место барабанщика пришёл Элед Ричардс.
К концу 1997 года команда успела выпустить ещё пару синглов, "I am the Mob" и "Mulder and Scully" (последний, сделанный по мотивам "Икс-файлов", стал настоящим хитом (3-е место в британских чартах)). Догнавший эти успешные работы вскоре альбом "International Velvet" также привлек внимание широкой публики, продержавшись несколько недель в горячей десятке, что случилось в истории группы впервые!
В поддержку альбома вышло несколько успешных синглов, подарив коллективу от "Melody Maker" звание "Album of the year", а сама группа была целых три раза номинирована на "Brit Award". "Catatonia" проехала с туром по Англии в компании с "Manic Street Preachers", а затем переместилися в Австралию и Новую Зеландию. Весь 1999 год коллектив провел в разъездах, путешествуя по Европе и Северной Америке. Но даже в процессе столь активных гастролей музыканты успевали выкраивать время на написание нового материала. В результате появился третий альбом, "Equally cursed and blessed", который, хотя и имел успех, носил несколько мрачноватый характер в отличие от предыдущих альбомов и синглов.
Причиной были, скорее всего, напряженные отношения в коллективе, особенно обострившиеся между Марком и Сериз. Влюбленная парочка пришла к окончательному разрыву, но, тем не менее, продолжала работать вместе. А, как известно, остывшая любовь в одном коллективе долго жить не может… И тем не менее "кататоникам" удалось выпустить еще один альбом. Правда, после его релиза находившаяся на грани Сериз Мэттьюс объявила о закрытии проекта.