В 1986 году на сцене Торонто появилась группа под названием Overlord, в которую вошли Рик Немес (ударные), Психопат (бас), Кенни Холлман (гитара) и Стив Террор (гитара). Целью, которую преследовала четверка, являлся прорыв в трэшевое сообщество с помощью альбома, начиненного сложными и в то же время захватывающими композициями. Первые восемь месяцев прошли в репетициях, после чего парни наконец-то сообразили, что им не хватает вокалиста. Возникшую проблему решили довольно быстро с помощью объявления в местной газете, и к микрофону встал Крис Бэйли. Укомплектованный состав записал четырехтрековую демку, но по окончании сессий выяснилось, что имя Overlord уже задействовано, и вывеску сменили на Infernäl Mäjesty. Пробник распространяли по всевозможным каналам и, в конце концов, благодаря ему команда очутилась под крылом нью-йоркской конторы Roadrunner (любопытно, что именно на этот лейбл музыканты не отсылали пленку, а фирма обратила на них внимание по рекомендации какого-то европейского журнала).
В сентябре 1987-го состоялась полнометражная виниловая премьера Infernäl Mäjesty - вышел ставший классикой андеграунда альбом "None Shall Defy". От пластинок других трэшеров работу отличал зловещий саунд, а из наиболее интересных треков можно было назвать "Overlord" (посвящение военной операции в Нормандии), "Anthology Of Death" (история о Джеке-Потрошителе) и "Night Of The Living Dead" (сюжет, порожденный маршем зомби из одноименного фильма).
Помимо прочих изданий хвалебные отклики на альбом опубликовали "Metal Hammer", "Aardschok", "Kerrang", а письма восторженных слушателей приходили на адрес группы даже из таких отдаленных мест как Саудовская Аравия, Бразилия, Китай и Новая Зеландия. Вскоре после релиза уволились Немес и Психопат, и, чтобы смотаться на предстоящие еврофестивали, команде пришлось вести лихорадочные поиски новой ритм-секции. Оставшись без контракта, но заткнув брешь с помощью Боба Квелча (бас) и Кевина Харрисона (ударные), Infernäl Mäjesty сотворили демо "Nigresent Dissolution", но в силу некоторых причин оно не дошло до ушей публики. После серии североамериканских концертов уволился Бэйли, а у микрофона материализовался тип по имени Винс. В 1992-м обновленный состав записал демо "Creation Of Chaos", которое продавалось по предварительным почтовым заказам, но ни к какому контракту не привело.
Лейблы почему-то игнорировали существование группы, хотя среди металлистов ее творчество пользовалось уважением, и на песни Infernäl Mäjesty стали делать каверы Dawn, Christ Denied, Illdisposed, Goddess Of Desire и некоторые другие формации. Скооперировавшись с легендарным продюсером Скоттом Бернсом, команда собиралась самостоятельно записать еще один альбом, однако затея провалилась.
Тем временем Винс оказался в эпицентре скандала - он прокусил одной девушке руку и начал пить из нее кровь (удивительно, но в процессе судебных разбирательств жертва влюбилась в своего насильника, и у них случился роман). Пока вокалист-вампир сидел за решеткой, фирма Displeased Records переиздала на CD "None Shall Defy", добавив в качестве бонусов треки с "Nigresent Dissolution". Все эти факты привели к усилению интереса к инфернальной команде, и в 1998-м Infernäl Mäjesty, вернувшие на вокал Бэйли и заменившие Квелча Чэем МакМулленом, разродились-таки вторым альбомом. Впрочем, "Unholier Than Thou" являлся всего лишь обычным камбэком - темп композиций снизился, а риффы (за исключением некоторых вещей) стали более скучными. Реализовавшая этот альбом контора Hypnotic не стала продлевать контракт, хотя в 2000 году на ней вышел концертник "Chaos In Copenhagen" с записями двухлетней давности.
В 2001-м ритм-секция опять поменялась, и новыми членами группы стали ударник Крис Дебоер и басист Эрик Дюбрель. Подготовка очередной полнометражки растянулась на целых три года, и только в апреле 2004-го "One Who Points To Death" вышел в свет. Если и раньше Infernäl Mäjesty заигрывали с дэтом, то на этом альбоме смертельного металла стало гораздо больше, что не могло не порадовать любителей брутала. На следующий год Бэйли отбыл вторично, а на вокал пришел Брайан Лэнгли. С новым фронтменом по горячим следам был записан альбом "Systematical Extermination", и хотя сразу выпустить его не получилось, несколько заготовленных вещей попали на самопальный EP 2007 года "Demon God".
