Grupa powstala pod koniec 1996 roku jako projekt Łukasza Pawlaka. Pierwotnie muzyka Nemezis była kontynuacją industrialnej stylistyki, którą prezentował wcześniejszy zespół Pawlaka – The Raport (1992–96). 

Po wydaniu kilku niskonakladowych wydawnictw („World is Factory I” – 1996r.; „Koncert Ostrów” – 1997r.; „Iz–Za 7” – 1998r.; „Iced Eyes” – 2000r.; składanki „”Music Carries the Wind” – 2000 r.; remiksy dla Aural Planet – 2001 r.; Black Faction – 2001 r.), w 2001 roku wytwornia Vivo Records zaproponowała grupie wydanie pierwszej oficjalne płyty, która ukazała się pół roku później. 

Entuzjastycznie przyjęty przez krytyków album „Whispers From Behind The Window” cieszyl się sporym zainteresowaniem słuchaczy, odnosząc coraz większe sukcesy na scenie muzyki elektronicznej. W czasie realizacji płyty drugim członkiem Nemezis został Maciej Staniecki (muzyk Hedone oraz kompozytor muzyki filmowej). 

Po wydaniu „Whispers From Behind The Window” artyści poświęcili się pracy zawodowej oraz własnym muzycznym projektom (Pawlak prowadzi wydawnictwo Requiem Records, Staniecki bierze udział w wielu projektach teatralnych i filmowych). 

Od 2006 roku grupa rozpoczela prace nad nowa plyta. W sklad zespolu weszli Konrad Kucz (członek nieistniejącej już grupy FUTRO (CD wydany przez firmę BMG - płyta była nominowana do europejskiej nagrody MTV AWARDS i krajowych FRYDERYKÓW), nagrań z Gaba Kulka i od lat związany z muzyka ambientalna i współczesną) i Marcin Bocinski (fotografik i producent współpracują z artystą Arturem Żmijewskim, współwłaścicielem firmy nagraniowej Legato). 

Wydawca plyty „In Between” po raz kolejny zostala firma Vivo. Premierowy material zostal zaprezentowany podczas festiwali w Cieszynie i Gorlicach w lipcu 2007. 

Od tego czasu grupa zagrała kilka koncertów promujących ten materiał (min.: CoCArt Music Festival, Moving Closer, Muzyczno-Filmowy Festiwal Kultury Nordyckiej i Skandynawskiej (jako suppor przed BIOSPHERE), Wroclaw Industrial Festival i inne. 

Podczas występów prezentowane są wizualizacje stworzone przez multimedialną grupą Suka Off i Malwina de Brade (malarka, fotografik). 

Muzyka z najnowszego krążka NEMEZIS to wspólny projekt Nemezis z Pawłem Mykietynem. Jest to rodzaj kolażu jego akustycznych kompozycji na orkiestrę i wiolonczelę z typowymi dla stylu NEMEZIS brzmieniami industrialno–ambientowymi. 

Pomysł nagrania płyty z muzyką Pawła Mykietyna to wynik inspiracji podobną realizacją BIOSPHERE’a z norweską legendą muzyki współczesnej ARNE NORDHEIM’em. Koncertom towarzyszy film zrealizowany z prof. Romanem Woźniakiem i jego teatrem ACADEMIA. 

Wydawcą płyty są Monotype i Bôłt Records.

www.nemezis.org.pl