Началом Uterus, можно считать конец 90-х. За неимением постоянной репетиционной базы Northern hanger и Mefistos решают репетировать и записываться дома у Mefistos. Зимой 2001-го было реализовано демо "Invintation in forest" и "Vampiric funeral" зимой 2002. Первое демо было скорее смесью трэша с дэзом, а не блэком, но имеет важное место в развитии собственного стиля и подачи материала.

На втором демо "Vampiric funeral" улучшилось качество записи, появилось подобие аранжировок. Улучшился также и музыкальный материал: прописываются клавишные партии и продумывается структура песен. Демо быстро распространились среди знакомых и друзей, вызвав самые разные отклики.

Потом последовали полгода бездеятельности, и, наконец, в начале лета записываются два трека "ОстровТеней" и "Тьма ждет нас"; запись этих треков вдохновила Northern hanger и Mefistos на написание новых песен для первого полноформатника «Черный лес». Работа над альбомом длилась год. В итоге, весь накопившийся материал был разделен на две части: быструю и медленную. Скопировано с Dark-World.ru. В 2004 Northern hanger встречает старого знакомого Befron, который присоединился к группе как соло-гитарист.

Летом 2005 Uterus переиздают MCD "Языческий Гнев" ("Pagan Wrath") и "Черный Лес" ("Black Forest") на лейбле"Funeral MoonLight".

Летом 2006 Bifron покидает группу и группа остаётся в первоначальном составе. В апреле 2007 группа записала материал для полноформатника. Весной 2007 к группе присоединяется бас-гитарист.