Группа LETHAL из американского захолустья Кентукки была основана в 1982 братьями Кук (Cook): Эриком - гитара, Пленном - бас и певцом Томом Мэликотом (Tom Malicoat). Дебютное демо, записанное ещё с первым ударником Эдриеном Пауэрсом (Adrian Powers), по явилось только в 1987. Из четырёх песен "The Arrival" позже была перезаписана только сама "Arrival", хотя остальные песни были ничуть не хуже. LETHAL играли прогрессивный пауэр-металл, очень напоминавший QUEENSRYCHE. Но в отличие от последних, LETHAL выбрали самый неудобный для коммерческого успеха путь - продолжали бескомпромиссно гнуть свою линию, наплевав на все фирмы и их договоры. В конце концов, группа подписывает контракт с Metal Blade и записывает свой первый альбом "Programmed" с новым ударником Джерри Хартманом (Jerry Hartman). Пластинку продюсировал Джэймс Пэлэс (James Palace), работавший инженером с такими группами, как EZO, STRYPER, SAXON, SAVATAGE. Тексты альбома, как и у QUEENSRYCHE, также были политически мотивированными, хотя и не придерживались определённой тематики, а скорее несли миссионерский посыл. "Наши тексты основаны на том, что о всех событиях в ми ре человек узнаёт из прессы, поэтому он определённым образом запрограммирован уже заранее." Были начаты съёмки к самому лучшему трэку альбома "Killing Machine", но MTV быстро дали понять Metal Blade, что с таким названием клип в ротацию не попадёт. Клип сняли на песню "Immune", что стало для группы настоящим шоком. LETHAL дали несколько небольших туров, в том числе с LIZZY BORDEN, которые обещала финансировать их фирма. Музыканты вложили собственные деньги, но назад не получили ни цента. Договор был расторгнут в 1991. Пресса писала: "Просто нельзя понять. Появляется группа с гениальной пластинкой и музыкальным талантом, какого не появлялось со времён старта QUEENSRYCHE, но альбом принимают как нелюбимое дитя. Этот в настоящем смысле слова убийственный винил можно считать полноправным преемником ЕР "Queen of the Reich" QUEEN SRYCHE." А Эрик добавлял: "Мы с братом основали группу в 1982, когда о QUEENSRYCHE никто не слышал. Я считаю, что в разных частях страны появились две разные группы с одинаковыми вкусами и похожими идеями. А когда к нам присоединился певец Том, то его вокал оказался похожим на голос Джэффа Тэйта (Geoff Tate). Сравнивать можно, нельзя притягивать за волосы". Начались проблемы и внутри группы. Делл Халл (Dell Hull) уехал в Калифорнию и устроился работать в Universal. В конце концов, был найден новый гитарист Дэйв Ма-кЭлфреш (Dave McElfresh), с которым продолжили работу над новым материалом и, в конце концов, опубликовали его в виде мини-альбома "Your Favorite God" на немецком лэйбле CAS.
Песни стали очень агрессивными, частично напоминали PAN-TERA. Благодаря прекрасным отзывам верных фэнов группы, особенно немецких, фирма Massacre выпускает в 1996 следующий альбом "Poison Seed", который стилистически вернулся к первому альбому и музыка LETHAL опять стала очень мелодичной. Пластинка стала "альбомом месяца" известного немецкого журнала Heavy oder Was?! Бывший гитарист группы ненадолго появился в группе YEAH RIGHT, но ушёл из неё перед выпуском дебюта. Певец Том Мэликот в 1999 стал певцом группы TWILIGHT KINGDOM.