Группа Ctulu образовалась поздней зимой 2004 года в городе Дельменхорст, что на севере Германии. Основателями коллектива стали Стефан Шульц (вокал, ударные, клавишные) и Матиас Йунге (гитара, бас). Изначально Ctulu был запланирован как студийный проект, вдохновлённый творчеством Лавкрафта. Первое демо на эту тему, "Zins Der Zeit", вышло в 2005 году. Эта запись исполнена в довольно мелодичном ключе, что было достигнуто за счёт изобилия клавишных.

После выхода демо-пластинки к ребятам присоединился ударник Йен Вестерманн, так Стефан смог сконцентрироваться только на вокале. В таком составе летом 2006 года Ctulu записали свою вторую демку под названием "Freie Geister". Эта работа отличалась доминированием гитар, а также включала бласт-биты, исключив использование клавишных. Лирика на этот раз была посвящена не только фантастическим рассказам Лавкрафта, она затрагивала разные темы.

В это же время состоялись первые концерты группы в Гамбурге, Дельменхорсте и Афинах. На время выступлений к трио присоединился бас-гитарист Кристиан Миннер. Суровые немцы так понравились публике в Афинах, что в 2007 году с помощью небольшого местного лейбла "Freie Geister" дошёл до рук греков.

Кристиан Миннер оставил группу после четырёх концертов. На смену ему пришёл Марио Дахл. Началась новая эра для Ctulu, группа вышла на более профессиональный уровень. Марио также взял на себя обязанности менеджера, благодаря ему группа подписала свой первый контракт с лейблом Northfire Records.

В 2008 году ряды коллектива пополнил гитарист и по совместительству букинг-агент Арне Уекерт. Арне удалось организовать широкую концертную деятельность Ctulu. В мае этого же года вторая демка группы была переиздана уже как полноценный альбом.

В 2009 году Ctulu отправились в свой первый тур по Германии вместе с группой Taake. В преддверии тура состав команды покинул Стефан Шульц по причине того, что его изначальная идея о создании студийного проекта разошлась с амбициями других участников, желающих выйти на более высокий и профессиональный уровень. На первое время обязанности вокалиста поделили между собой Матиас и Арне. Но вскоре на концерте в Копенгагене в качестве вокалиста к Ctulu присоединился Рольф Кваст-Янсен.

В таком составе в марте 2010 года музыканты приступили к записи нового альбома в Бремене. Йен Вестерманн "простучал" свои партии ударных за 10 часов без перерыва, в следствии чего получил серьёзное люмбаго. С помощью этих записей группа сделала огромный шаг вперёд, так как студия позволила добиться желаемого звучания. Йен покинул состав Ctulu после потрясающего шоу в Баварии на фестивале Ragnarök. На смену ему пришёл Мартин Херфурс. Во время записи партий бас-гитары стало очевидным, что Марио Дахл уже не оправдывает ожидания группы, поэтому ему пришлось оставить коллектив после концерта в Киле. В связи с этим Арне пришлось заново записать бас. На концертах место бас-гитариста заполнял продюсер Хоши, пока Ctulu не нашли нового басиста в лице Пауло Гомеса.

Свой альбом "Sarkomand" музыканты презентовали на фестивале Ragnarök Festival весной 2011 года. Пре-релиз состоялся во Франции во время гастролей Ctulu с Alcest и Dornenreich. После окончания сезона фестивалей Рольф и Пауло распрощались с остальными участниками команды, чтобы больше времени посвящать своим семьям. Скопировано с Dark-World.ru. В который раз группа столкнулась с серьёзными кадровыми проблемами. Но выход из положения был найден за пару недель. Ряды Ctulu пополнили бас-гитарист Лассе Боденштеин и вокалист Ларс Михальский. Но вскоре Ларсу пришлось уйти, ибо ему попросту не хватало времени для достойной работы в группе.

"Sarkomand" ознаменовал собой возвращение к корням - музыка вновь стала более мелодичной, лирика опять была сфокусирована на волшебном мире рассказов Лавкрафта. Чтобы быть более точным, "Sarkomand" является своего рода данью "Циклу Снов", а именно его самому значительному произведению - "Сомнамбулический поиск неведомого Кадата". Кроме того, Ctulu начали ставить тяжёлый акцент на теме океана, сделав его одним из главных образов в лирике.

В сентябре 2011 года музыканты приступили к работе над новым альбомом. В декабре они вновь открыли двери студии. Поскольку процесс записи продолжался, Ctulu решили не искать нового вокалиста, а остаться квартетом с Матиасом и Арне в качестве вокалистов. 2012 год музыканты провели в работе над альбомом, периодически отвлекаясь на концерты. Ctulu посетили Нидерланды, Кипр, Грецию и Англию. В середине октября пути барабанщика Мартина Херфурса и группы разошлись.

Третий полноформатник получил название "Seelenspiegelsplitter". Его выход запланирован на апрель 2013 года на лейбле Nocturnal Empire. В записи альбома приняли участие такие гости, как Мелвин Скишус (вокал на треке "Im Widerlicht"), Infernal Desaster (ударные), Мишель Клебер (бэк-вокал). Сами музыканты утверждают, что новая работа представит слушателям "океанический экстрим-метал".