Grupa powstała 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 niskonakładowych wydawnictw („World is Factory I” – 1996; „Koncert Ostrów” – 1997; „Iz–Za 7” – 1998; „Iced Eyes” – 2000; składanki „Music Carries the Wind” 2000; remiksy dla Aural Planet – 2001; Black Faction – 2001), w 2001 roku wytwórnia Vivo Records zaproponowała grupie wydanie pierwszej oficjalne płyty. Entuzjastycznie przyjęty przez krytyków album „Whispers From Behind The Window”, nagrany wspólnie z Maciejem Stanieckim, cieszył się sporym zainteresowaniem słuchaczy, odnosząc coraz większe sukcesy na scenie muzyki elektronicznej. Po wydaniu płyty 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 rozpoczęła prace nad nowa płytą. W skład zespołu 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 Bociński (fotografik i producent współpracują z artystą Arturem Żmijewskim, współwłaścicielem firmy nagraniowej Legato). Wydawca płyty „In Between” po raz kolejny została firma Vivo. Premierowy materiał został zaprezentowany podczas festiwali w Cieszynie i Gorlicach w lipcu 2007 roku. Od tego czasu grupa zagrała kilka koncertów promujących ten materiał (min.: C3 – Club Contemporary Classical, 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 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 jest Requiem Records.
Płyta jest także dodawana do wersji DELUX, płyty – Nemezis vs Paweł Mykietyn. To limitowane wydawnictwo ukazało się w nakładzie 30 egzemplarzy i zawiera płytę winylową i 2 płyty CDR – World is Factory I, II.
