Mi'gauss樂團成立於1989年，由鼓手Chris Allen和吉他/主唱Barry Mull組建。剛開始是以“ Sub Effect”的名義開始的，而Mi'gauss是延續了超低音死亡金屬的遺產。 Sub Effect在賓夕法尼亞州格林斯堡市創建了自己的音樂場景，在1990年至1991年之間，Sub Effect演出了20多場演唱為，平均觀眾人數為200。在與匹茲堡的鞭金樂團Eviction演出後，Sub Effect在1992年末解散，只留下一張四首歌曲的DEMO。
1993年，Chris Allen加入了死亡金屬樂團Rottrevore的鼓手，後來Barry Mull也加入了Rottrevore。他們正在為樂團的首張專輯"Iniquitous"而巡演，同時為第二張專輯籌備新的題材，但從未發行過。 Chris Allen和Barry Mull於1995年出於各種原因離開了Rottrevore。
此後不久，Mi'gauss樂團成立了。 “Mi'gauss”是賓夕法尼亞州肖尼族(北美洲原住民民族)的“全面戰爭”。音樂和歌詞內容題材大部份來源基於塔拉夸·肖尼（Talaqua Shawnee）的古老路線。忠於他們的初衷，Chris Allen和Barry Mull將最重的音樂與異教部落氛圍與死亡/黑金屬音樂的最極端元素融合在一起。不用擔心，這裡不會發現任何新潮的歌德式黑金屬，只有激烈與戰爭的超重低聽覺。
過了一段時間，Nate Rossi原本在Rottrevore樂團代替Barry Mull的吉他職位，他也離開了Rottrevore加入Mi'gauss。Scott Franks(前Crepitus)擔任貝斯手後就達到完整的陣容。在成為完整陣容過不久後，Nate離開了Incantation。然後，在1996年9月，Chris Allen發生車禍，大約一年的時間他的左腿都無法行動。這使團事擱置了一段時間。
經過許多的排練和密集的歌曲創作之後，Mi'gauss在1997年6月發行了他們的第一張DEMO“ Algonquin War Metal”。隨後在匹茲堡(Pittsburgh)、克利爾菲縣（Clearfield）和約翰斯敦（Johnstown）進行了表演，其中包括與Sathanas、Blood Coven、Incantation、Vital Remains、Garden of Shadows、Nightstick、Edenrot、 Lethal Prayer、Deceased樂團共同演出。
Scott Franks於1998年初離開樂團，剩下Chris Allen和Barry Mull兩人繼續。這時，Mi'gauss從俄亥俄州的托萊多到馬里蘭的金屬音樂節(Maryland Metal Fest)的幾場演出都沒有貝斯手。 1998年夏天，原為Black Magic和Epotaph樂團的Craig Curran加入了吉他行列，三人開始為即將發行的CD做準備。 1998年晚些時候，前Demise和Lethal Prayer樂團的Jim Debenderfer（Sakkwa）加入了貝斯手位置。
Mi'gauss在1999年度過了美好的一年。Mi'gauss與Lethal Prayer、Funerus、Blood Coven、Crayon Death、Dominion、Devour、Malevolent Creation、Overkill樂團們一起演出。 Mi'gauss還錄製一張DEMO。個人和創作上的差異導致Jim Debenderfer 在1999年末離開了Mi'gauss的貝斯手職位。Fred Smith(前Devour)代替了他的位置，樂團陣容似乎終於穩定了....吧?
Mi'gauss列出了一些對他們影響的樂團，例如：Winter, Disembowlment, Bolt Thrower, Dismember, Slayer, Carnage, Entombed (早期), Grave, Divine Eve, Crimson Relic, Kreator, Satyricon, and Darkthrone,，以及所有極端重的音樂。