Lair of the Minotaur был сформирован вокалистом и гитаристом Стивеном Рэтбоуном в 2003 году после того, как его другая группа, 7000 Dying Rats, стала студийным проектом. Он нанял своего товарища по группе 7000 Dying Rats Дональда Джеймса Баррака на басу и давнего друга Ларри Хервега (из пост-металлической группы Pelican ) на барабанах. [1] Lair of the Minotaur записали свой дебютный EP из шести треков в 2003 году.
Компания Southern Lord Records подписала контракт с LotM, выпустив дебютный полноформатный альбом Carnage в 2004 году и последующий альбом The Ultimate Destroyer в 2006 году. Второй EP Cannibal Massacre был выпущен в 2005 году также на альбоме Southern Lord. Позже, в 2006 году, Хервега на ударных заменил уроженец Чикаго Крис Возняк. Группа отправилась в европейский тур с The Capricorns летом 2007 года, а затем вернулась в Чикаго для записи своего третьего полноформатного альбома War Metal Battle Master , выпущенного Southern Lord в марте 2008 года. В 2008 году группа много гастролировала по США в поддержка альбома с такими группами, как Kylesa , Today is the Day , Бориси Торче . В октябре 2008 года Баррака покинул группу, и его заменил уроженец Индианаполиса бас-гитарист / вокалист Demiricous Нейт Олп.
Премьера тщательно отредактированной версии видеоклипа на песню " War Metal Battle Master " состоялась на Headbangers Ball на MTV2 в июле 2008 года. Сюжет видео следует тексту песни, а в неотредактированной версии изображены спартанские воины, сражающиеся на мечах. графические изображения обезглавливания и обнаженных, окровавленных женщин-каннибалов, пирующих человеческой плотью. В январе 2009 года компания Southern Lord выпустила DVD с обеими версиями видео, закулисными съемками, интервью и различными живыми видео.
Четвертый полноформатный альбом группы, Evil Power , был выпущен в 2010 году The Grind-House Records, независимым лейблом, основанным Рэтбоуном, Возняком и Джошем Дибелем из Alleysweeper Records, распространяемым Southern Lord. Музыкальное видео, сопровождающее заглавный трек, похожее на видео "War Metal Battle Master", было снято и выпущено в начале 2010 года. В честь альбома Lair of the Minotaur объединилась с Three Floyds Brewing для создания и выпуска пива. под названием Evil Power Imperial Pilsner в апреле 2011 года, что совпало с выступлением на фестивале Three Floyds 'Darklord Day. Пиво снова было сварено и выпущено в апреле 2013 года, что также совпало с выступлением на Darklord Day.