I Wicked Dream, nome ispirato da una canzone dei Black Sabbath, ”Wicked World”, nascono da un incontro tra il cantante Alessio Di Giulio (ex Ora d’Aria), il batterista Cristian Florio e il bassista Fabio D’Apote (ex Noesi). Avendo gli stessi gusti musicali, si decide di metterli in atto con l’ausilio di una buon chitarrista; viene ingaggiato, dunque, Emanuele Criasia che fa sorridere le orecchie dei tre e che porta alla formazione della band nell’agosto del 2003. Subito si inizia a comporre e da qui nascono i primi frutti: Meeting With Death, ispirata al celebre romanzo del Faust. Altro pezzo che porta il nome della band, Wicked Dream, narra di un sogno un po’ perverso e blasfemo. Ma non basta; le influenze del metal estremo si fanno sentire e allora ecco dedicata una canzone a tutti i fans dell’Heavy Metal, per incitarli a non mollare: Metal Invasion. Durante un periodo di pausa, si inizia a comporre per un nuovo pezzo, Kiss of Satan, seguito poi da un susseguirsi di live e, sempre nello stesso periodo, si torna in studio per dare vita a un altro brano, Life On Earth, ispirato alla società in cui viviamo. Con un repertorio di 5 canzoni esce il 24 dicembre 2004 il primo demo, "Wicked Dream", per tutti quelli che hanno voglia di rokkeggiare duro!!! Nel 2005 arriva la prima crisi dopo l’ingresso del secondo chitarrista,Simone Travaglini; la sua breve parentesi termina con il ritorno di Florio nella band, che infine vedrà il suo definitivo abbandono nel gennaio 2007, seguito da Alessio Di Giulio. La band non muore e nel giugno del 2007 esce il primo album autoprodotto "Perversion From The Ashes". Lo stesso anno vede l’entrata del nuovo batterista, Giuseppe Centonza.