Inspiraci k umělecké tvorbě čerpala trojice muzikantů z americké glam rockové skupiny Kiss – už od začátku finští umělci vystupovali v maskách a při svých vystoupeních využívali pyrotechnické prvky. Své první album pojmenované Bend Over and Pray the Lord nahráli v roce 1999, avšak deska nikdy nevyšla, neboť vydavatelství, u něhož měla skupina uzavřenou smlouvu, zkrachovalo. Ve stejném roce ze skupiny odešel G-Stealer, kterého v sestavě nahradil baskytarista Sami „Magnum“ Wolking. O rok později se ke skupině přidal bubeník Sampsa „Kita“ Astala.
V této sestavě skupina natočila a vydala své debutové album Get Heavy, avšak nikdy nehrála naživo. Své první živé vystoupení absolvovala až v roce 2003, kdy už v sestavě nefiguroval Magnum, kterého nahradil Niko „Kalma“ Hurme. Své druhé album s názvem The Monsterican Dream vydala skupina v roce 2004. V tomto roce také kapela poprvé vyrazila na zahraniční turné.
V roce 2006 z hudební sestavy z rodinných důvodů zmizel Kalma, kterého vzápětí nahradil Samer el Nahhal, vystupující pod přezdívkou OX. V témže roce se hudební formace zúčastnila mezinárodní soutěže Eurovision Song Contest, která se konala v Římě. Lordi toto pěvecké klání vyhráli a v dubnu 2006 vydali album The Arockalypse, které se stalo jejich nejúspěšnější deskou. Zároveň se vydali na první celoevropské turné s názvem Bringing Back The Balls To Europe, v jehož rámci poprvé vystoupili i v České republice, a to na festivalu Benátská noc. O rok později se zúčastnili také jedné z nejznámějších hudebních událostí na světě - festivalu Ozzfest, který se uskutečnil na Novém Zélandu.
Lordi nezaháleli ani v roce 2008, kdy vydali další úspěšné album s názvem Deadache. V turné k tomuto albu poprvé zavítali i do Spojených států. V roce 2010 pak spatřilo světlo světa album Babez for Breakfast, po němž následovala roční pauza. Krátce po nahrání alba byl ze skupiny vyhozen Kita, kterého nahradil Tonmi Kristian „Otus“ Lillman, avšak ten v roce 2012 tragicky zahynul. Skupina zrušila všechny naplánované koncerty, účast na letních festivalech ale zrušit nemohla, proto požádala o výpomoc finského bubeníka Jimmyho Hammera. Na podzim 2012 skupinu opustila Awa, kterou nahradila klávesistka a zpěvačka Hella. Za bicí se usadil Mana.
