Życiorys Nazwa zespołu to skrót oznaczający "Mainly Neurotic Energy Modifying Instant Creation". Zespół powstał w momencie kiedy Mircea Eftemie dołączył do Rune Stigarta i Briana Rasmussena. Założyli oni wspólnie deathmetalowa grupę o nazwie Exhume w mieście Aalborg w Danii w 1998 roku. Pierwszy skład został skompletowany gdy do zespołu dołączył Mark Bai (wokal) i Mikkel Larsen (bas). Nazwa Mnemic została zaproponowana przez Marka Bai. Wkrótce odszedł od z zespołu ponieważ poczuł silne powołanie i został księdzem. Zastąpił go Michael Bøgballe. W 2003 roku został nagrany debiutancki album – Mechanical Spin Phenomena, stanowiący połączenie industrialnego metalu, stylu Fear Factory z "Demanufacture" i Meshuggah. Basista Mikkel Larsen opuścił zespół po nagraniu materiału basowego dla tego albumu, został zastąpiony przez Tomasa 'Obeast' Koefoda, który to wcześniej grał razem z Tue Madsenem w grupie Grope. Przed europejską trasą koncertową promującą ich debiutancki krążek, powrócili do studia by nagrać drugą płytę, mianowicie "The Audio Injected Soul". W 2005 roku zespół opuścił Michael Bøgballe, aby móc poświęcić więcej czasu rodzinie. Po perypetiach związanych z poszukiwaniem nowego wokalisty, z zespołem związał się francuz Guillaume Bideau (ex-Scarve), z którym to nagrano Passenger.