I Bloody Revenge nascono tra la fine dell’aprile e l’inizio di maggio del 2008, su idea del batterista e vocalist Giovanni Mele il quale, volendo creare un progetto piuttosto originale e alternativo, decide di mettere su una band che inizialmente si chiamava “Ketchup Suicide”, dato che si è iniziato con delle cover dei Linea 77. Così Joe contatta Edoardo Polito (Basso), Serena Mancarella (Chitarra e voce) e Alessandro Rocca (chitarra e voce) e il 10 maggio 2008 si tengono le prime prove durante le quali il gruppo mostra un notevole affiatamento e decide di cambiare il nome in Bloody Revenge.

Dopo solo 2 prove la band è già pronta a salire sul palco per un primo live, e si sceglie come prima apparizione la Giornata dell’arte provinciale del 24 maggio. Durante la terza prova vengono effettuate delle registrazioni delle canzoni che la band avrebbe poi presentato dal vivo in Piazza Sant’Oronzo e inizia la stesura della prima canzone. Due giorni dopo il primo live, Edoardo decide di lasciare il gruppo per delle divergenze musicali con la band. Al suo posto subentra Irene Petrachi, che all’occorrenza suona anche le tastiere. A partire dal 30 maggio la band tiene diverse audizioni alla ricerca di un cantante.

Il 4 luglio il gruppo termina le audizioni per la decisione del nuovo cantante. La scelta ricade sulla calda voce di Samuel Gravina, che fa orientare il gruppo verso un cambio di stile, attuando una svolta alternative metal con influenze thrash e abbandonando definitivamente il crossover.
Il 15 settembre 2008 il gruppo decide di porre fine alla loro collaborazione con Samuel, scegliendo così di rimanere un quartetto con Sandro che svolge anche il ruolo di vocalist principale. Il 6 e il 7 ottobre 2008 la band registra nel Bunker Studio di Melendugno la propria prima canzone intitolata "The Fear Of Death", che ottiene un discreto successo nel Salento grazie al passaparola e all'ascolto tramite MySpace.
Il 26 ottobre 2008 entra a far parte del gruppo come vocalist principale Mattia "Matt" De Lumè, che va a completare la line-up della band. Alla fine del 2008 Matt viene allontanato dalla band per incompatibilità personale e musicale e Sandro passa nuovamente al ruolo di vocalist principale e, occasionalmente, di chitarra ritmica.

All'inizio del 2009 entra nel gruppo Matteo Mastrorillo, che ha il ruolo di chitarra ritmica. Nel mese di aprile, dopo che una tragedia colpisce 3 membri del gruppo, uno di questi tre, Serena, decide di lasciare il gruppo. Nel mese di maggio i 4 Bloody Revenge rimanenti fanno una prova con i fratelli Francesco e Paolo Rizzo, rispettivamente chitarrista solista e bassista, facendo passare Irene alle tastiere, ma la variazione di stile verso cui si stava andando incontro con l'inserimento di questi nuovi elementi convince poco Joe, Matt e Sandro, che decidono di rimanare in 4 con Matt come chitarra solista e Sandro come voce e chitarra ritmica.

Nell'estate del 2009 Ire lascia la band per poter iniziare i suoi studi universitari fuori dal Salento, consentendo l'ingresso nel mese di Settembre di Lorenzo Belmonte come bassista. Nell'ultima settimana del Gennaio del 2010, la band, presso la sala prove di Nino Vergari, registra, con Marco D'Agostinis, il primo EP, intitolato Tempo e contenete 4 canzoni inedite, inclusa una nuova versione di The Fear Of Death.