Il progetto Stormlord nasce nel settembre 1991 da un'idea di Cristiano Borchi (voce e basso) dopo l'incontro con Claudio Di Carlo (chitarra). I due decidono così di suonare insieme e nel gruppo entra il batterista Riccardo Montanari. Dopo un breve periodo di covers, la band comincia a scrivere alcune songs proponendo un stile Death Metal. Nel 1992 la band realizza il primo demo, "Demo '92", registrato e mixato in un solo giorno, e debutta per la prima volta dal vivo nel Giugno dello stesso anno, durante una tre giorni rock che si svolge a Roma. A luglio, Andrea Cacciotti entra negli Stormlord come seconda chitarra, per imprimere più potenza al sound del gruppo ed inserire delle parti solistiche. Nel maggio '93 il viene registrata la seconda demo, "Black Knight", dove cominciano ad affiorare le prime influenze epic che caratterizzerano in futuro il sound degli Stormlord. Il demo, un concept basato su una semplice storia fantasy (cosa inusuale per il periodo, quando non era ancora un trend parlare di cavalieri e battaglie, specialmente nell'ambito della musica estrema) risulta un grande successo, vendendo più di mille copie, permettendo così al gruppo di cominciare a farsi conoscere nell'underground italiano. Durante i primi mesi del 1994, Claudio Di Carlo (chitarra) lascia il gruppo a causa di problemi di lavoro e gli subentra Dario Maurizi, con il quale il gruppo scrive un nuova song strumentale, "The Spirit Of The Storm" (mai registrata o pubblicata). Nello stesso periodo il gruppo prende contatti con label italiana Metal Horse productions, che porterà gli Stormlord ad apparire sul cd sampler "Dawn of Gods", con il brano "Cataclysm" scritto per l'occasione. Nel frattempo Riccardo Montanari (batteria) esce dal gruppo per problemi di studio e il suo posto viene preso da Gabriele Vario, con il quale la band realizza diversi concerti a Roma per pubblicizzare il cd-sampler. La sua permanenza, come quella di Dario Maurizio dura poco, dato che entrambi lasceranno il gruppo l'anno successivo. Il posto del batterista viene ricoperto da Marcello Baragona. Nel 1995 il gruppo firma con la Metal Horse Prod. per la realizzazione del mcd di debutto, "Under The Sign Of The Sword" (1996), che viene registrato con la seguente line-up: Cristiano Borchi (Voce e basso), Fabrizio Cariani (tastiere), Marcello Baragona (batteria) e Riccardo Montanari come guest per le parti di chitarra. Il mini rappresenterà un notevole passo in avanti nel sound del gruppo, con una maggiore presenza di parti epiche e l'inserimento di voci femminili e tastiere; inoltre Cristiano abbandona le parti growls in favore di quelle black. In sede live il gruppo si esibisce con un'altra formazione che vede Fabban (proveniente dai Funeral Oration) al basso, Dux Tenebrarum (attualmente negli Art Inferno) e Pierangelo Giglioni alle chitarre, e comincia a curare e rendere particolari i propri live sets. Il mini, pur avendo ottimi riscontri in Italia soffre, di una cattiva distribuzione in Europa, e questo porta il gruppo alla ricerca di un nuovo contratto in grado di assicurargli una migliore visibilità in campo europeo. A questo scopo nel 1997 viene realizzato un mini cd promozionale di tre tracce, che viene spedito a molte labels Europee. Alla fine il gruppo firma con l'etichetta tedesca Last Episode. Nello stesso anno la line-up subisce un ulteriore cambiamento, Dux Tenebrarum e Fabban lasciano il gruppo, quest'ultimo per dedicarsi al progetto Aborym. Al basso subentra Francesco Bucci mentre Pierangelo Giglioni rimane l'unico chitarrista in formazione. Nel 1998 la Last Episode pubblica il mini cd "Where My Spirit Forever Shall Be", ristampa del promo che aveva permesso al gruppo di ottenere il contratto. Un ulteriore cambio di line-up porta dietro le pelli David Folchitto al posto di Marcello Baragona. Il mini permette al gruppo di farsi conoscere in europa e di suonare il primo gig fuori dall'Italia (in Germania di supporto ai Sacred Steel); inoltre segna l'inizio di un periodo di stabilità all'interno della band. Nel 1999 viene pubblicato il primo full lenght album, "Supreme Art Of War" e il gruppo intraprende un tour europeo in compagnia Mystic Cyrcle, Graveworm e Suidakra. Nello stesso periodo Fabrizio Cariani (tastiere) lascia il gruppo e il suo posto è preso da Simone Scazzocchio. Nel 2000, al ritorno dal tour europeo, la band comincia a scrivere il materiale per il nuovo album ma contemporanemente le relazioni con la Last Episode non sono più ottime e lo scarso interesse di quest'ultima porta il gruppo a rompere il contratto e a firmare con la Scarlet. Intanto la band suona alcuni gigs insieme a Vison Divine e Domine e scrive il materiale per il mini "The Curse Of Medusa", che uscire per la Scarlet all'inizio del 2001. Nel novembre dello stesso anno esce il secondo full-length album "At The Gates Of Utopia", distribuito anche in Asia grazie all'etichetta giapponese Soundholic Co LTD. che ne acquista la licenza. Nel 2002 sia aggiunge alla band il nuovo chitarrista Giampaolo Caprino (Run With Wolves, The Legend Of The Sleeping River, Perfidy Biblical) e la band intraprende un lungo tour esibendosi tra l'altro nel festival milanese di "Un Dia De Leones" in compagnia di Soulfly, Arch Enemy, Extrema and Necrodeath ed all'Agglutination Festival insieme a Destruction, Vicious Rumors, Undertakers, Heimdall, Infernal Poetry e molti altri gruppi. Alla fine dell'anno la band comincia a scrivere il materiale per il nuovo album ed gira il videoclip di I Am Legend", diretto dalla regista Brigida Costa. Il 2003 vede gli Stormlord impegnati nella stesura del nuovo album con l'unica eccezione l'unica di un'esibizione live in occasione del "A Summer Day In Hell" di Bologna, uno dei più grandi open air festival europei, che vede la partecipazioni di importatnti band come Blind Guardian, Type O Negative, Opeth, Virgin Steele, Lacuna Coil, Annihilator. Il 3 novembre il gruppo entra agli Outer Sound Studios di Giuseppe Orlando per registrare "The Gorgon Cult" che viene pubblicato, ancora una volta per la Scarlet, nell'aprile 2004.