Nemesea сформирована в сентябре 2002 года в Гронингене, Нидерланды. В апреле 2003 года группа дала первый концерт, разогревая After Forever, с которыми они затем отправились в годичное турне. Ныне Nemesea ездят по Голландии в качестве хэдлайнера. В ноябре 2004 года Nemesea выпустили дебютный альбом 'Mana' (что значит 'магическая мощь вещей, дарованных богом').