Tato pětičlenná formace přišla na světlo světa na mrazivém severu v roce 1987. Kapela se vyznačuje extrémním stylem metalu s prvky jazzu, grindcoru, math-metalu apod. a dá se považovat za jednu z nejprofiličtějších skupin současné scény progresivního metalu.
Meshuggah započali svou pouť již v roce 1985 v univerzitním švédském městečku Umea, avšak tehdy ještě pod názvem Metallien. Kapela vydala několik demopásek, ovšem po chvíli se rozpadla a jediný člen souboru, kytarista Frederik Thorendal, hrál dále s novými spoluhráči, avšak již pod jiným jménem. Takže roku 1987 je formován Meshuggah zpěvákem a kytaristou Jensem Kidmanem, Frederikem Thorendalem, basákem Peterem Nordinem a bubeníkem Niclasem Lundgrenem. V roce 1989 vydává Meshuggah eponymní EP známe spíše jako Psykisk Testbild.
Po nahrazení Niclase Lundgrena Thomasem Haakem Meshuggah podepisují smlouvu s německým labelem Nuclear Blast a nahráli své první řadové album Contradictions Collapse. Album, které se původně jmenovalo (All this because of) Greed bylo vydáno v roce 1991, avšak přes příznivé kritiky se nedočkalo výraznějšího komerčního úspěchu. Chvíli poté se Kidman rozhodl koncentrovat pouze na zpěv a kapela tedy přijímá doprovodného kytaristu Mårten Hagström, který již za školních studentských let hrál s Haakem v kapele. Nová sestava vydává v roce 1994 EP None. Tato nahrávka se dokonce dočkala i speciálního japonského vydání s přepisem všech textů do japonštiny. Po vydání desky si bohužel Thorendal, který pracoval jako truhlář, usekl konec jednoho prstu a zároveň Haake si poranil ruku při práci s bruskou, proto kapela byla neschopná koncertovat po několik měsíců. Po vyléčení všech šrámů se kapela znovu vrhla do studia, aby dokončila své EP Selfcaged vycházející roku 1995.
V lednu 1995 kapela vyjíždí na krátke turné pořádané Nuclear Blastem a po jeho skončení skupina znovu končí ve studiu při nahrávání desky Destroy Erase Improve. Po dokončení nahrávání kapela okamžitě mizí na dvouměsíční turné s Machine Head. Během šňůry ovšem Nordin onemocní a má problém se středním uchem - to jej nutí k návratu zpět domů do Švédska. Basák Machine Head Adam Duce se sám nabízí jako náhrada za Nordine, ale kapela se rozhodne pokračovat na tour ve čtyřech. Tedy na basu občas hraje Thorendal, případně Hagström podladí svou kytaru o oktávu níže. Destroy Erase Improve spatřilo světlo světa v červenci 1995 a dostalo Mehsuggah do širokého pdovědomí metalových kritiků. V roce 2206 byl album uvedeno do síně slávy časopisu Decibel jako 21.. Společně s tímto albem byly přijaty i skvosty Reign In Blood od Slayer a Roots od brazilské sebranky Sepultura. Po všech patáliích odchází z kapely Nordin a je nahrazen Gustafem Hielmem. Na konci roku vyjíždí Meshuggah na další šňůru s kanadskými Hypocrisy. Během roku 1996 a 1997 si kapela dává oddech a Fredrik Thorendal tento volný čas vyplňuje svým sólovým albem Sol Niger Within. Ke konci roku '97 kapela vypouští další EP The True Human Design, která obsahovala zbrusu novou píseň "Sane" a dvě alter. verze úvodního songu předchozího alba "Future Breed Machine".
V roce 1998 byl Hielm oficiálně prohlášen za člena kapely a band se znovu vrhl do studia. V květnu započalo natáčení a byl oznámen titul alba Chasophere. Po natočení alba se Meshuggah vydávají na krátké turné po USA a v listopadu 1998 přichází album na trh. Krátce po vydání Meshuggah znova vyrážejí na turné po Skadninávii, tentokrát s Entombed. Počátek nového roku Meshuggah stále trávili na šňůře (nyní to blyo se Slayer) a začali pronikat do mainstreamu nejen díky novému albu, ale i kvůli skvělým koncertům. V roce 2000 stále nebylo na obzoru nové album, ale jak sama kapela řekla:"Není kam spěchat, skládáme pomalu." V červenci 2001 opouští kapelu Hielm a to za nejasných okolností. V roce 2001 se Meshuggah přidali na tour k dalším gigantům a to k nikomu menšímu než Tool. V březnu 2002 se Meshuggah konečně dostávají zpět do studia, aby započali práci na novém albu. V Srpnu vychází album Nothing a v prvním týdnu v USA se jej prodá celých 6,252 kusů, což mu vynese 165. místo v žebříčku Billboard. Konec roku 2002 je znovu ve znamení spolupráce s Tool a Meshuggah se rozjedou také na vlastní turné, na kterém jsou headlinery.
V roce 2003 Hagström naznačil další směr, jímž se Meshuggah bude ubírat a to zkombinováním agresivity Chaosphere a temnoty Nothing. V únoru 2004 se ke kapele na místo basáka přidává Dick Lövgren. Po této personální změně kapela nahrává další EP I, které obsahuje pouze jednu a to 21-minutovou píseň. Květen 2005 je ve znamení vydání nového alba a jediného, na kterém Meshuggah použili programované bicí, název alba zní Catch Thirtythree. Alba se během prvního týdne prodalo 7,000 kusů a umístilo se na 170. pozici žebříčku Billboard. Také jako první přineslo skupině nominaci na švédskou obdobu cen Grammy. Tento rok (2008) v březnu kapela vydává zatím svůj poslední počin ObZen, který kapele zabral téměř rok nahrávání, což je nejdelší doba, kterou dosud potřebovali k nahrání alba. Samotné nahrávání stop trvalo více než půl roku!!! Toto všechno vyvážil úspěch, jelikož v USA se album probojovalo až na 59. místo žebříčku s prodejem v prvním týdnu 11,400 kopií. S ObZen na sebe Meshuggah přilákali pozornost médií a získali spousty nových fanoušků. Nahrávka byla následována tour po USA, Evropě a Austrálii. Kapelu jsme měli možnost vidět i u nás, když si na konci června dopřála zastavení v Roxy, kde odehráli set společně s The Dillinger Escape Plan a Between The Buried And Me
Současná podoba kapely je následující:
Jens Kidman - zpěv
Fredrik Thorendal - osmistrunná kytara
Mårten Hagström - osmistrunná kytara
Thomas Haake - bicí, mluvené slovo
Dick Lövgren - baskytara
Jakub Križan 5.12.2008... (celý článek)