Голландский Goregrind-коллектив Cliteater был создан в январе 2002 года музыкантами Иваном (гитара) и Ведраном (бас). Изначально Cliteater задумывался как сайд-проект (оба его участника на тот момент были заняты в другой группе), на который можно было бы потратить свободное время. Изначально в группе не было ни вокалиста, ни барабанщика, так что Ивану пришлось использовать драм-машинку.
Через некоторое время к группе присоединился вокалист Йост, которому очень понравился материал Cliteater. В апреле 2002 года музыканты записывают демо, содержащее 11 собственных песен и два кавера на GUT. Позже, один из этих каверов был издан на трибьюте этой группе в ноябре 2003 года на лэйбле American Line Products.
Между тем, для Cliteater был найден и барабанщик. В июле 2002 года к группе присоединился Маурис. Это позволило группе заняться концертной деятельностью. Первые же концерты получились очень удачными, публику весьма заинтересовал этот проект.
Первый альбом у Cliteater появился в сентябре 2003 года. Диск под названием "Clit 'em All" был издан на лейблах Dismemberment Records и Bleedin' Hemorroid Records. К сожалению, тираж альбома был очень маленький (всего 250 копий, которые были проданы через неделю после выхода), а допечатка не планировалась, поэтому Cliteater решили подыскать себе новый лейбл, который бы взялся за новый тираж этого альбома. Им стали Restrain Records, который переиздал "Clit 'em All" в апреле 2004 года.
В 2004 году Cliteater выступают на крупных фестивалях экстремального металла. После этого музыканты вновь вернулись в студию, где осенью 2004 года был записан новый полноформатный альбом под названием "Eat Clit Or Die". Этот альбом вышел в марте 2005 года на лейбле Restrain Records.
Характерной чертой группы является то, что ее состав практически не изменялся за время существования. Летом 2004 года в группе появился второй гитарист по имени Алекс (он же Аналекс), его появление добавило еще больше мощи к концертному звучанию группы.
В отличии от других grind-формаций, данная группа крайне редко участвовала в сплитах.
Между тем, Cliteater продолжали активно выступать по Европе, хотя до сих пор до настоящего тура дело не доходило. Зато весной 2006 года они были приглашены в Америку, где группа приняла участие в фестивале Maryland Deathfest 2006.
Летом 2006 года музыканты приступили к сочинению материала для нового, третьего по счету, полноформатного альбома.
В 2007 году состав группы претерпел некоторые изменения. Группу покинул Алекс. Его место заняла Сюзан.
В 2009 Маурис покинул группу. Его место за ударной установкой занял Мартин. В том же году Иван повредил запястье - и его временно заменил Робби.
