I PainStorm, si formano nel 1999, a San Pancrazio (Br),  per il volere dei due fratelli Buccolieri Angelo e Pancrazio rispettivamente batterista e vocalist, chitarrista ritmico della band. Dopo aver reclutato Giuseppe Maruccia (attuale bassista della band) i tre iniziano a provare per iniziare la stesura di pezzi propri ma non si trova da subito un feeling e quindi le strade fra i tre si dividono.

Nell'estate la band, allora chiamata Magma, prova un chitarrista (Vincezo Valletta) con il quale si esibiscono anche una prima volta ma poco dopo anche con lui si arriva allo split finché finalmente la band inizia a prendere forma grazie all'innesto di Massimiliano Di Mauro (basso) che si inserisce e da una mano nella stesura dei primi pezzi (Kill all Your Fear & Master of the truth). Con lui i Magma si esibiscono a Sandonaci (Br).

In questo periodo la band matura molto grazie anche a Giuseppe (chitarra) che da consigli tecnici all'ancora inesperta band che decide di provare a fare una pre-registrazione per avere dei giudizi dai conoscenti. Il lavoro piace a molti e quindi la band, avendo constatato che Massimiliano aveva sempre meno tempo, per non rimanere indietro con il progetto richiama Giuseppe che da subito si mette a disposizione e questa volta con risultati fantastici.

La band scrive "Welcome To My Fucked Up World" un pezzo velocissimo che ha ricevuto ottime critiche nell'esibizioni live durante la prima mini tournè della band che nel frattempo ha cambiato nome: da Magma a Painstorm e nel gennaio 2003 viene ufficializzato l'inserimento di Enrico come chitarrista solista.

Ora la Band ha appena terminato la stesura di un nuovo pezzo chiamato "Near the doors of hell" e presto entrerà in studio per dar vita al primo demo. La demo verrà presentata nei primi giorni di aprile e le canzoni che conterrà sono: "Welcome to my fucked up world" - "Kill All Your Fear" -  "Master Of The Truth"  -  "Near the doors of hell".