i Meshuggah si formarono ad Umea in Svezia nel 1987. Esordiscono con un disco omonimo. All'epoca facevano parte della formazione l' allora chitarrista Jens kidman, il chitarrista e cantante Fredrik Thordendal, ed il primo bassista Peter Nordin, insieme al primo batterista Niclas Lundgren che avrebbe in seguito lasciato la band per essere sostituito da Haake. Nei loro primi lavori si possono sentire le influenze di gruppi thrash come
Anthrax e
Metallica. Con il successivo album Contradiction Collapse si comincia a sentire il loro tipico sound come negli album successivi.
Dpo questo album Kidman preferisce lasciare la chitarra per dedicarsi esclusivamente alla voce. Come secondo chitarrista viene assunto Marten Hagstrom, che formerà con Thordendal una coppia di chitarristi ottimamente assortita e tecnicamente preparatissima. I Meshuggah fanno un salto di qualità con "None" e "Destroy Erase Improve". Con questo disco raggiungono un vero successo internazionale. In quel periodo il bassista Nordin abbandona la band per cause di forza maggiore ed i Meshuggah lo sostituiscono con Gustaf Hielm. Il successivo Chaosphere viene realizzato in un momento veramente caotico per la band, dal quale anche il nome del disco. Nonostante tutto questo album è considerato un capolavoro e li porta ad un ancora maggiore successo in America. Dopo "Rare Trax" esce nel 2002 l'ottimo "Nothing" che li consacrerà come band affermata nel panorama musicale internazionale.
Però il bassista Hielm non partecipa alla realizzazione del disco e per questo viene scacciato poco dopo la sua uscita. I Meshuggah hanno recentemente realizzato un EP intitolato "I" contenente una sola traccia.