Le groupe danois Mnemic, originaire de Aalborg, a été créé en 2000. Mnemic veut dire en anglais Mainly Neurotic Energy Modifying Instant Creation. Suite à la sortie d'une démo en 2000, le chanteur, Mark, a décidé de quiiter Mnemic. À partir de la seconde démo en 2002, Michael Bøgballe a pris les commandes au chant. Ils sont parvenus à signer un contrat avec Nuclear Blast avec lequel ils ont pu mettre en vente leur premier album studio, "Mechanical Spin Phenomena", en 2003. Le bassiste Mikkel Larsen a été remplacé par Tomas "Oberst" Kofoed. Mnemic offre un mélange entre le death metal et l'industriel, avec quelques éléments progressifs et des extraits électroniques et au synthétiseur. Il peut y avoir certaines comparaisons avec des formations comme Fear Factory au niveau de la présentation musicale.
En 2004, ils ont participé au festival Roskilde Festival au Danemark et ils ont eu la chance de jouer avec Fear Factory en Allemagne et en Autriche. Plus tard, la pièce "Ghost" a été utilisée dans la bande sonore du film hollywoodien "Alone In The Dark", mettant en vedette Christian Slater et Stephen Dorff. Ils produisent leur deuxième album, "The Audio Injected Soul", où ils ont travaillé beaucoup sur les mélodies en proposant un mélange également brutal. Il a été produit par Tue Madsen au Antfarm Studios à Aarhus/Danemark.
Par contre, l'année 2005 amène un changement majeur dans Mnemic, le départ du chanteur Michael Bøgballe et la venue de Tony Jelencovich. Les spectacles se succèdent et en 2006, ils débutent le travail de leur troisième album, "Passenger". La sortie de ce disque a lieu le 9 février 2007 via Nuclear Blast. Pour l'année 2006, ils font une tournée en Amérique du Nord en compagnie de Soilwork et ils sont de passage à Québec et Montréal, le 10 et le 11 octobre.