Томи Путаансуу, музыкант и председатель фан-клуба хард-рок-группы Kiss, решил, воодушевлённый своими кумирами, создать музыкальную группу. Концепцию Lordi он придумал в 1992 году, а в 1993 записал сольный демо-альбом Napalm Market, который так и не был издан. В 1996—1997 годах сформировался первый состав группы: Mr. Lordi (вокал), Amen (гитара), G-Stealer (бас) и Enary (клавишные). По примеру Kiss, все участники новой группы взяли себе псевдонимы, а также были разработаны первые сценические костюмы. Сам Путаансуу стал известен как Мистер Лорди.
В 1997 должен был выйти в свет их дебютный альбом Bend Over and Pray the Lord, однако релиз не состоялся, поскольку их лейбл разорился незадолго до запланированной даты выхода альбома. После записи, G-Stealer покинул группу, и новым басистом коллектива стал Magnum, а в 2000 году первым барабанщиком группы стал Kita.
Дебютный альбом Get Heavy вышел в 2002 году в ночь на Хэллоуин — 1 ноября. Обложка альбома изображена на основе Love Gun группы Kiss. Тексты альбома были посвящены «ужастикам» — монстрам, вампирам, демонам, а также восхвалению рок-музыки. Песни «Devil is a Loser» и «Would You Love a Monsterman?» с этого альбома стали первыми хитами группы. Они были выпущены синглами, на них были сняты клипы. Get Heavy выиграл конкурс Emma Galla 2003, став лучшим метал-альбомом года в Финляндии. После записи альбома, участники группы попросили Магнума покинуть коллектив, поводом к увольнению послужил низкий уровень игры на бас-гитаре, третьим басистом стал Kalma.
Первый концерт Lordi провели 8 декабря 2002 года в Хельсинки, видеозапись концерта была выпущена на DVD на сборнике Scarchives vol. 1 в 2012 году. В апреле 2003 группа провела тур «Wacken Road Show». На концертах в Германии Lordi выступали на разогреве у Nightwish. Известность группы возросла, это помогло группе подписать контракт с немецкой звукозаписывающей компанией Drakkar.
Lordi начал продвигать известный продюсер Хийли Хийлесмаа, который ранее работал с группами HIM, Amorphis и Sentenced. Под его руководством был выпущен альбом The Monsterican Dream, который обладал более тяжёлым звучанием, чем предыдущий и содержал более мрачные темы в лирике. Синглами были выпущены песни «My Heaven Is Your Hell» и «Blood Red Sandman», последняя стала одной из самых популярных песен группы и с этого момента исполнялась на всех концертах Lordi. Тем не менее, альбом имел меньший коммерческий успех, чем Get Heavy. В новых костюмах группа снялась в короткометражном фильме «The Kin», который был издан на DVD в специальном издании альбома. В 2005 году группа объединила лучшие песни первых двух альбомов в сборник «The Monster Show» для продажи в Великобритании. После этого в группе произошли очередные изменения состава: пришли новые клавишница Awa и басист OX, который заменил Кальму за несколько дней до того, как группа была приглашена на Евровидение.
В 2005 году мистеру Лорди позвонили из финского отборочного комитета на Евровидение и предложили выбрать две песни из нового альбома, которые могли бы представлять Финляндию на конкурсе. Группа выбрала песни Bringing Back the Balls to Rock и Hard Rock Hallelujah, за последнюю большинство финских телезрителей проголосовали в полуфинале. Lordi изменили аранжировку, сократив песню с четырёх минут до трёх, как предписано форматом конкурса. В финале отборочного конкурса Lordi с успехом выиграли зрительское голосование и были выбраны представителями Финляндии на Евровидение. Впервые в истории Финляндию, страну с богатыми традициями рок-музыки, представляла рок-группа (группа Nightwish в 2000 году также выиграла зрительское голосование, но была забракована комитетом). Однако избрание Lordi вызвало скандал. Некоторые общественные организации назвали группу «сатанинской» за её имидж и тексты. Кроме того, у Lordi возникли финансовые проблемы с доставкой дорогостоящей аппаратуры и пиротехники в Грецию, где проходил конкурс. Благодаря помощи спонсоров, эта проблема была решена.
Lordi прошли полуфинал конкурса и выступили в финале. Выступление музыкантов сопровождалось ярким пиротехническим шоу, а на бэк-вокале у группы в маске Джина Симмонса выступал известный рок-певец Паси Рантанен. Hard Rock Hallelujah выиграла зрительское голосование, опередив российского участника Диму Билана и группу Hari Mata Hari из Боснии и Герцеговины, и с результатом 292 очка, рекордным за всю историю Евровидения вплоть до изменения системы судейства в 2006 году, Lordi заняли на конкурсе первое место. Победа на конкурсе принесла группе более широкую известность. Альбом The Arockalypse поднялся на первые строчки чартов в Финляндии, Швеции и Греции. Hard Rock Hallelujah вышла отдельным синглом и на неё было снято две версии видеоклипа.
С победой на Евровидении президент и премьер-министр Финляндии лично поздравили группу. В мае 2006-го в Хельсинки состоялся грандиозный сольный оупен-эйр, собравший 90 000 человек и явившийся самым массовым публичным мероприятием, когда-либо организованным в столице северной страны. А «Hard Rock Hallelujah» взяла ещё одну высоту: исполненная в варианте караоке, эта песня объединила около 80 000 голосов, таким образом, мировой рекорд, установленный ирландскими фанатами регби (50 000 голосов), был побит поклонниками финских «монстров». Продолжая череду восхвалений, центральная площадь Рованиеми была переименована в честь Lordi.
После победы на конкурсе, Lordi провели тур «Bringing Back the Balls to Europe» посетив, в том числе и Москву. Во время одного из выступлений (а именно 31 октября в Лондоне), на сцене появился бывший басист — Кальма. Группа всё чаще появлялась в различных телешоу многих стран Европы, а также в США. В ноябре 2006 группа номинировалась на MTV Europe Music Awards, а мистер Лорди вручал награды победителям. В 2007 году Lordi выступили на фестивалях Download и Ozzfest, в 2008 на Wacken Open Air, а летом 2007 снялись в фильме ужасов Тёмные этажи. Саундтреком фильма стал сингл «Beast Loose in Paradise».
7 мая 2008 года группа начала работать над четвёртым альбомом. Для нового альбома группа имела 60 композиций, из них группой и было выбрано 13. В написании песен альбома приняли все участники группы. Релиз «Deadache» состоялся 23 октября. Альбом имел меньший коммерческий успех, чем The Arockalypse. На обложке сингла «Bite It Like a Bulldog» изображён бульдог Мистера Лорди. В конце года Lordi провели тур «Deadache USA», а в 2009 году — «Deadache Europe». 20 февраля группа выпустила свой второй сборник «Zombilation – The Greatest Cuts», включающий в себя лучшие песни первых четырёх альбомов. Он был записан на лейбле «Drakkar», после чего группа не стала продлевать с ним контракт, окончательно перейдя на Sony Music.
Пятый альбом вышел 18 октября 2010 года. Сингл «This Is Heavy Metal», вышедший 16 августа, стал саундтреком фильма Пила 3D. В октябре 2010 года о своём уходе из группы заявил ударник Kita, из-за желания выступать под своим именем в группе Stala & SO. Новым ударником Lordi стал Otus, однако 15 февраля 2012 группа с прискорбием заявила о его кончине. В августе 2012 года на официальном сайте группы Lordi появилось письмо от Авы, в котором клавишница сообщила, что покидает группу. 11 августа в Рованиеми, в день двадцатилетия группы состоялся последний концерт с участием Авы.
3 сентября ограниченным тиражом в Финляндии был выпущен Scarchives vol. 1 — сборник, содержащий песни демо-альбома Bend Over and Pray the Lord, видеозапись первого концерта, а также прочие редкие материалы.
17 декабря 2012 года были представлены клавишница Hella и барабанщик Mana. Настоящие имена музыкантов неизвестны.
1 марта 2013 года вышел шестой по счёту студийный альбом под названием To Beast or Not to Beast (интерпретация шекспировского «to be or not to be»). 9 февраля вышел первый сингл с шестого студийного альбома под названием «The Riff».
29 июня 2013 г. «Lordi» выступили со своей программой перед 50 000 аудиторией в России в Малоярославце, на Российской Мото Неделе (The Russian Bike Week).
В новогоднем видеопоздравлении группа объявила, что приступает к сбору материала для нового альбома. Весной проходили первые репетиции, и уже 2 июня приступили к записи в студии Finnvox. На протяжении записи альбома группа делилась видеозаписями и фотографиями с процесса записи. Часть альбома группа записывала в Лапландии. На момент начала записи альбома группа имела 28 демо. По традиции за два месяца до выхода альбома группа анонсировала новые костюмы, обложки альбома, трек-лист и объявила даты выхода синглов.
29 мая и 31 мая 2014 года группа выступила на фестивале Made in Finland в Москве и в Санкт-Петербурге, где сцены концертного зала «Крокус Сити Холл» и спорткомплекса «Сибур-Арена» с ними делили такие известные финские исполнители, как Майкл Монро, Poets of the Fall и экс-солистка Nightwish Тарья Турунен.
26 сентября 2014 года вышел документальный фильм «Monsterimies» («Человек-монстр»), повествующий о жизни группы после Евровидения. Поклонники Lordi ожидали премьеры почти два с половиной года, однако в день выхода Мистер Лорди раскритиковал фильм, сообщив что информация в нём не соответствует действительности. Группа бойкотировала премьеру фильма в том числе в связи с тем, что режиссёр Антти Хаасе решил показать в фильме клавишницу Аву без маски.
Релиз нового альбома состоялся 31 октября 2014 года в Европе, 3 ноября того же года — в Северной Америке.
14 и 15 ноября 2015-го года Lordi в шестой раз выступили в России, на этот раз в рамках тура «Tour force one».
В сентябре 2015-го года Lordi объявили о начале работы над восьмым студийным альбомом. Студия была забронирована, и группа планировала начать запись уже в декабре, но планы были отменены, когда Мр. Лорди узнал о смерти своего отца. В итоге, запись пришлось перенести на 19 апреля 2016-го года. Lordi обосновались в студии Finnvox вместе с продюсером Нино Лауренне, который уже работал над альбомом Lordi — Deadache в 2008-м году. В своём интервью для Spark TV, Мр. Лорди сообщил, что новый альбом выйдет в сентябре, и также раскрыл некоторые детали новых костюмов и концепции альбома. 13 июля Lordi представили обложку альбома, который получил название «Monstereophonic – Theaterror vs. Demonarchy», релиз которого намечен на 16 сентября 2016 года. Первый сингл с альбома «Hug You Hardcore» увидит свет в августе. Промо-тур «European Monstour» в поддержку альбома стартовал 2 октября.
2 февраля 2017 стартовал тур по Северной Америке, который завершился 4 марта.
9 марта 2018 года группа анонсировала название нового альбома Sexorcism, вместе с его обложкой. Релиз состоялся 25 мая 2018 года. Группа пообещала, что это будет, «пожалуй, самая спорная запись на сегодняшний день». Сингл с этого альбома «Your Tongue’s Got the Cat» был выпущен 13 апреля 2018 года. Второй сингл альбома, получивший название «Naked in My Cellar» был выпущен 4 мая того же года вместе с музыкальным видео.
Sexorcism стал последним альбомом, в записи которого принял участие бас-гитарист Окс, намеревающийся покинуть группу после летних концертов. Сам музыкант заявил, что его уход не связан с какими-либо конфликтами внутри группы, и что причиной является его желание «делать что-то другое в музыке».
