La banda Lordi surge como un proyecto en solitario de Tomi Petteri Putaansuu (15 de febrero de 1974, Rovaniemi), también conocido como Mr. Lordi, quien en 1993 ya estaba grabando diferentes maquetas que se organizarían en el disco de demos Napalm Market. De este trabajo destaca la canción Inferno, que iba acompañada de un video musical en el que Tommi sale a cara descubierta pero junto a una banda de monstruos y asi surge la idea de una banda de rock cuyos miembros usaban maquillaje y vestuario monstruosos. De hecho, esa idea ya le rondaba la cabeza en 1990 pues se la ofreció a sus compañeros de Wanda Whips Wall Street, pero la rechazaron. En 1996, Mr. Lordi organiza un crucero temático sobre la banda Kiss para los fans fineses y escandinavos. Fue allí donde conocería a Jussi Sydänmaa (26 de junio de 1972, Espoo), más conocido como Amen, y G-Stealer quienes se apuntaron al proyecto del cantante, y al año siguiente el teclista Enary haría lo propio.

Esta primera agrupación grabaría el disco Bend over and pray the lord (1999) pero tuvieron muchísimos problemas para publicarlo en una discográfica. Su casa de discos no tenía el suficiente dinero como para lanzarlo por lo que fueron recomendados para Anaconda Records, no obstante, esta discográfica quebraría poco antes del día de lanzamiento del proyecto. A esto se añadiría que G-Stealer abandonaría la agrupación y fue reemplazado por Magnum. Y por fin, en el año 2000 la banda conseguiría su primer batería Sampsa Astala (23 de enero de 1974, Vantaa), más conocido como Kita.

Para el 2002 la banda consigue finalmente firmar un contrato discográfico con BMG Finlandia y, para junio ya habían lanzado el primer sencillo Would you love a Monsterman?, que iría directo al número uno en Finlandia. El disco Get Heavy vería la luz en noviembre con un cambio en la agrupación: el bajista Magnum fue despedido en favor de Kalma. El trabajo fue un éxito en el país siendo considerado platino y recibió un Premio Emma a Mejor álbum de Heavy Metal. A continuación, se embarcaron en una gira en solitario por el país, y como teloneros de Nightwish en su gira por Alemania.

En 2004 sale a la venta The Monsterican Dream, que iba acompañado por un pequeño corto The Kin que no fue tan bien recibido como el disco. Poco después saldría el disco recopilatorio The Monster Show que, si bien los miembros intentaron publicarlo en EEUU de la mano de Gene Simmons, problemas con la discográfica lo limitaron a Europa durante su gira Monstour. Además, no tardaron en salir discusiones internas en la banda pues Kalma anunciaba que dejaría la agrupación por problemas familiares. A pesar de los intentos de Mr. Lordi de mantenerlo, el bajista saldría del grupo en 2006 después de terminar The Arockalypse y antes de que Mr. Lordi enviase un tema al Euroviisut 2006. Tras la marcha de Kalma, entraron el bajista Samer el Nahhal (11 de julio de 1975, Espoo), concido como OX, y la teclista Leena Maria Peisa (16 de marzo de 1979, Vantaa), conocida como Awa. Las nuevas incorporaciones provocan la necesidad de cambio en los monstruosos diseños de vestuario.

El tema con que ganaron el Euroviisut 2006 fue Hard Rock Hallelujah y se convirtieron en los representantes de Finlandia en el Festival de Eurovision. En Atenas se alzaron con la única victoria del país en la competición con 292pts, la puntuación más alta de un ganador en el festival hasta 2009. Recibieron la máxima puntuación, 12pts, de Dinamarca, Estonia, Grecia, Islandia, Noruega, Polonia, Suecia y el Reino Unido. Fue una victoria a pesar de algunos problemas con la YLE pues esta se negaba a financiar el total de la pirotecnia usada por el grupo y estos tuvieron que pedir donaciones a sus fans. El tercer disco, The Arockalypse no tardaría en salir y ser triple platino en Finlandia, además de número uno en Grecia y Suecia, y entrar en la parte alta de las listas en más de una veintena de países europeos. Además, fueron considerados por MTV Europe como la Mejor banda de Finlandia. Cabe destacar que consiguieron un nuevo manager, Bill Aucoin, el manager original de Kiss.

En verano de 2007 participaron en la película de terror Dark Floors, a la que también pusieron banda sonora cuyo tema principal Beast loose in Paradise fue todo un éxito. Para 2008 vio la luz el siguiente trabajo Deadache, cuya promoción estuvo más orientada hacia los Estados Unidos llegando Lordi a actuar en el Late Night Show with Conan O’Brien. Durante la experiencia estadounidense Mr. Lordi estuvo trabajando en diferentes canciones junto a Bruce Kulick, Jeremy Rubolino y Mark Slaughter. Estos temas serian grabados en Nashville, producidos por Michael Wagener y organizados en el disco Babez for Breakfast (2010).

En octubre se anunciaba que el batería Kita dejaba el grupo y sería sustituido por Otus, quien entraría en Lordi poco antes de la gira europea. Kita fue despedido porque cada vez más aparecía sin mascara junto a su banda Stala & So. No fue una gira muy larga debido, no solo a que Mr. Lordi estaba participando en la serie de televisión Kuorosota, sino al repentino fallecimiento el 13 de febrero de 2012 de Otus tras una larga enfermedad y dejando a la banda anímicamente destrozada.

Tras el concierto aniversario de la banda el 11 de agosto, la teclista Awa dejaba la banda siendo sustituida por Hella. En septiembre se ponía a la venta el disco recopilatorio Scarchives Vol.1 con el que por fin se sacaban al mercado las primeras demos, canciones y el disco Bend over and pray the Lord. Al año siguiente sale a la venta el disco To Beast or not to Beast (2013) con un nuevo batería, Mana, y nuevos diseños. En verano de 2013 abrió una exhibición dedicada en exclusiva a la banda, The other side of Lordi, en la ciudad finesa de Savonlinna.

Sus siguientes discos fueron Scare Force One (2014), el álbum doble Monstereophonic (Theaterror vs. Demonarchy), Sexorcism (2018) y Killection (2020). El 14 de marzo de 2019 se anunció que OX dejaría la banda tras los conciertos de verano siendo sustituido por Hiisi. Entre este tiempo la banda ha sido invitada varias veces al Festival de Eurovision como parte del intermedio, la primer en Estocolmo 2016 y la segunda en Rotterdam 2021; y en el especial 60 aniversario del festival celebrado en Londres. Durante la pandemia de Covid-19 en 2020, Lordi organizó un concierto on-line desde el Paha Kurki Rockhouse de Rovaniemi.

El 6 de abril de 2021 se anunció que la banda estaba trabajando en una colección de siete discos de estudio. Estos trabajos fueron publicados el 26 de noviembre en el boxset Lordiveristy que estaba divido en: Skelectric Dinosaur, Superflytrap, The masterbeast from the Moon, Abusement Park, Humanimals, Abracadaver y Spooky Sextravaganza Spectacular.

La banda es todo un icono en Finlandia y una de las agrupaciones con más ventas, vendiendo más de 600.000 copias en todo el mundo. Desde 2006 tienen una plaza con su nombre en el centro de Rovaniemi. El servicio postal de Finlandia, Itella, ha usado la imagen de Lordi varias veces en sus campanas. Tomi Petteri es el diseñador de cada nuevo personaje que aparece en la banda, ayudado por su esposa Johanna Askola. Juntos escriben también una historia ficticia legendaria. Cabe destacar que Tomi es el que realiza todas y cada una de las caratulas de los discos gracias a su talento para la pintura.

Tras pasar por Lordi, Samer el Nahhal se ha convertido en músico independiente y en 2020 publicó su primer disco en solitario Supernova Kill Road. Mientras que Sampsa Astala continúa trabajando con su grupo Stala & So con quienes ha lanzado cuatro discos: It is So (2011), Gimme Five (2012), Play Another round (2013) y Stala & So. (2015); además intentaron representar a Finlandia en Eurovision 2011 pero solo pudieron ser cuartos con Pamela en la final nacional finesa. Finalmente, Leena Peisa, después de un paron musical, entró a fomar parte en 2018 de la banda Dingo.