Zespół został założony w 1996 roku w Finlandii, ale jego założyciele poznali się w Szwecji (na koncercie grupy KISS). Pierwszą płytą Lordi miał być krążek pt. Bend Over and Pray the Lord, ale już po jego nagraniu okazało się, że wytwórnia nie może go wydać. Debiutancki album Get Heavy został wydany w 2002 roku pod szyldem BMG Finland. Już pierwszy singel Would You Love a Monsterman? zapewnił zespołowi na starcie dużą popularność w Finlandii. W 2004 roku z inicjatywy lidera grupy powstał krótkometrażowy film grozy The Kin, w którym pięcioro muzyków wystąpiło w swoich scenicznych strojach w roli potworów. Film zamieszczono na płycie DVD dołączonej do drugiego albumu studyjnego: The Monsterican Dream. W 2005 roku ukazała się kompilacja utworów z obu płyt pt. The Monster Show (to pierwsza płyta Lordi wydana w Wielkiej Brytanii). W 2006 roku, po wydaniu trzeciego albumu pt. The Arockalypse zespół wziął udział w Konkursie Piosenki Eurowizji, wygrywając w nim z ogromną przewagą. Wydarzenie to spowodowało gwałtowny wzrost popularności grupy na całym świecie i pozwoliło jej wystąpić na wielu znanych festiwalach. W 2007 roku wyprodukowano pierwszy pełnometrażowy film, w którym wystąpili członkowie Lordi: Dark Floors. W 2008 roku grupa wydała płytę pt. Deadache. 15 marca 2009 Lordi dali swój pierwszy koncert w Polsce, w warszawskim klubie "Progresja", gdzie zagrali aż 21 piosenek. Obecnie najnowsza płyta Lordi to Babez for Breakfest, wydana w 2010 roku, w której występują już w nowych kostiumach. 4 października 2010 Kita, perkusista, który występował w Lordi przez 10 lat, postanowił opuścić zespół. Nowym perkusistą zespołu został Otus.