Pati tradiciškiausia Velso pop grupė, subrendusi 9-ojo dešimtečio viduryje, 'po-britų-pop'so' laikotarpiu. Catatonia perdirbo šaižius 8-ojo dešimtmečio alternatyviojo roko garsus kartu su smarkiu megejišku indie roku. Grupę sudarė vokalistė Cerys Matthews, gitaristas/vokalistas Mark Roberts, gitaristas Owen Powell, bosistas Paul Jones ir būgnininkas Aled Richards. Catatonia susikūrė Kardifo mieste, Velse 9-ojo dešimtmečio pradžioje - prieš sukuriant grupę Matthews ir Roberts'as kartu dainavo.

Catatonia savo pirmąjį nepilną albumą "For Tinkerbell" išleido 1993-aisiais. Tuo metu grupę sudarė Matthews, Roberts, Jones, būgnininkas Dafydd Ieuan ir klavišininkas C. Pegg. Ta pati sudėtis įrašė ir sekančiais metais pasirodžiusį "Hooked". Po šio albumo išleidimo abu, Pegg ir Dafydd Ieuan paliko grupę - pastarasis perėjo į "Super Furry Animals". Ieuan'ą pakeitusi Aled'u Richards'u, grupė 1995-aisiais išleido "Sweet Catatonia", o po to į priėmė antrą gitaristą Owen'ą Powell'ą. 1996-ųjų pradžioje Catatonia sukūrė pirmą singlą, pakilusį į topus - tai buvo daina "You've Got a Lot to Answer For". Ji pasiekė 35-ąją Didžiosios Britanijos topo vietą. Pirmas pilnas grupės albumas, "Way Beyond Blue", pasirodė tų metų rugsėjį ir buvo pasveikintas puikiais įvertinimais bei pasiekė 40-ą vietą albumų tope. Catatonia sugrįžo 1998-aisiais su savo antruoju albumu "International Velvet" - jis tapo milžinišku hitu, pakilo į britų topų viržūnę, kur išsilaikė net keletą savaičių. Tai įvyko daugiausia dėl singlų "I Am the Mob" ir "Mulder and Scully" sėkmės. Vėl, praėjus dviem metams, 2000-ųjų pavasarį, Catatonia išleido trečią savo studijinį darbą, pavadinimu "Equally Cursed and Blessed". Kitas grupės albumas, "Paper Scissors Stone", sekė 2001-ųjų vasarą, tačiau pirmasis singlas iš šio albumo, "Stone by Stone", nebuvo itin sėkmingas. Tų metų rugsėjį grupės lyderė Cerys Matthews paskelbė apie savo pasitraukimą iš Catatonia. Ji tai motyvavo tuo, jog buvo be galo pavargusi bei ir nusikankinusi, todėl užtarnauto poilsio laikas atėjo. Likę grupės nariai tęsė karjeras muzikoje, tačiau ne po Catatonia vardu.