Le groupe Meshuggah est originaire d'Uméa, en Suède, où il se constitue en 1987 autour du chanteur Jens Kidman et du guitariste Fredrik Thordendal. Le reste de la formation comprend alors Peter Nordin (basse) et Niklas Lundgren (batterie).
Après un premier EP homonyme en 1989, Meshuggah recrute le batteur Tomas Haake pour l'album Contradictions Collapse, paru sur le label Nuclear Blast en 1991. Le guitariste Marten Hagström, intégré officiellement en 1993, participe à l'enregistrement des EP None et Selfcaged, puis à l'album Destroy Erase Improve en 1995, galette de référence dans le style thrash metal. Le bassiste Peter Nordin, démis par le groupe, est remplacé provisoirement par Adam Duce (Machine Head) jusqu'à l'arrivée de Gustaf Hielm.
Après plusieurs tournées, quelques EP's et la sortie d'un album solo de Fredrik Thordendal (Sol Nigger Within en 1997), Meshuggah revient fin 1998 avec l'album Chaosphere et une tournée américaine. Le suivant, Nothing, paru en août 2002, est enregistré sans Gustaf Hielm, le guitariste Fredrik Thordendal prenant le relais avant le recrutement de Dick Lövgren pour le single I (2004) puis l'album Catch Thirtythree en mai 2005.
En mars 2008, Meshuggah publie son sixième album. obZen est nominé aux Grammis Awards suédois et grimpe jusqu'à la 59ème position du Billboard américain. L'année suivante, une tournée mondiale accouche du CD/DVD Alive, accueilli en février 2010. Entre-temps, Tomas Haake est opéré d'une hernie discale qui prive Meshuggah d'une tournée locale, mais le batteur est fin prêt pour les festivals de l'été 2009. Tout en gardant son style si particulier, Meshuggah abandonne quelque peu la polyrythmie pour Koloss en 2012. Cette inhabituelle simplicité ne rebute pas les fans et Koloss fait partie des meilleures ventes metal de la période. Quatre ans plus tard paraît The Violent Sleep of Reason, qui n'altère pas la puissance de feu de Meshuggah, qui se livre au passage à un commentaire musical sur l'actualité, et notamment le terrorisme et l'extrémisme religieux.
