После 1989 года в группу вступает барабанщик Томас Хааке и Meshuggah приступает к записи полноценного альбома Contradictions Collapse. Спустя некоторое время Йенс Кидман передает гитару школьному товарищу Мартену Хагстрему. Вышедший альбом выпускается двумя EP, но славу группе он так и не принес. Лишь из следущего альбома (Destroy, Erase, Improve) о Meshuggah узнает мир, и группа едет в турне сначала с Machine Head, а после с Hypocrisy и Clawfinger, во время которого уходит из группы Питер Нордин и Meshuggah гастролирует без басиста. В немецком Гамбурге к команде присоединяется Густав Хельм, который занимает бас-гитару.
В 1998 году - выход альбома Chaossphere, после - рок-фестиваль Milwaukee Metalfest, а позже Meshuggah выступает в турне со знаменитой группой Slayer. 2001 год ознаменован многочисленными концертами шведской банды. Они выступают в качестве хедлайнеров на New England Metal и Hardcore Festival. В том же году группа гастролирует с альтернатив-рок бандой Tool, и это выступление стало еще успешнее предыдущих.
В 2002 году после выступления на знаменитом фестивале рок-музыки Ozzfest шведским музыкантам предлагают поработать в студиях.
В итоге - студийный альбом Nothing, в котором использовались барабанные сэмплы, записанные Томасом Хааке.
Новый альбом вышел только в 2005 году - Catch Thirtythree, после присоединения басиста Дика Ловгрена. Последний альбом группы выпущен в 2008 г. под названием obZen. В настоящий момент музыканты трудятся над новым релизом.
