Группа была основана вокалистом  Manda Ophuis  и гитаристом  Hendrik Jan de Jong  в сентябре 2002 года в Гронингене , Нидерланды . В апреле 2003 года группа произвела свое первое выступление в качестве разогрева у After Forever и остался поддержку этой группы в течение года. Они  подписали контракт с небольшой голландской звукозаписывающей компанией  Ebony Tears  в ноябре 2003 года. В ноябре 2004 года Nemesea выпустила свой ​​дебютный альбом Mana (имеется в виду "магическую силу вещей, данное богами»),  и позднее они гастролировали по Нидерландам и Бельгии до декабря 2005 года. Этот альбом принес группе мгновенное восхождение на музыкальном горизонте, и она хорошо зарекомендовала себя в европейской готической / симфонический метал-сцене. Альбом получил многочисленные положительные отзывы, как слушателей, так и специалистов. Следующий  альбом под названием In Control , был выпущен 21 июня 2007 года. Он имел еще больший успех, чем предыдущий и позволил группе приобрести мировую известность.

Концертный альбом Pure: Live @ P3   был выпущен 7 сентября 2009 года.

В июле 2010 года группа объявила, они записывают новый студийный альбом, который они надеются, будет выпущен в начале 2011 года. Новая песня «Caught In The Middle" была размещена на Youtube. Альбом The Quiet Resistance  был выпущен в ноябре 2011 года на Napalm Records.