I Rotten Shore nascono ufficialmente a Latina l'11 gennaio del 2004, giorno in cui la band con i componenti al completo si riunisce per fare la prima prova assieme.
Il gruppo nasce dalle ceneri di due band dell'underground pontino: i GDB, di cui facevano parte il chitarrista Dario Polito, il bassista Stefano Vettorino e il vocalist Valentino Sarallo, e gli Atipica da cui proviene il batterista Marco Pesino. Il nome della band deriva da una denuncia della decadenza della citta' che ci circonda (rotten: putrido) e che si trova sul mare (ed ecco spiegato il sostantivo shore: litorale, costa) ma dove un giovane che ha un gruppo vede intorno a se solo pregiudizi e chiusura mentale, e non trova alternative se non quella di uscire e cercare fortuna altrove. I Rotten Shore si chiudono immediatamente in sala per inventare dei pezzi per un proprio repertorio; il lavoro di mesi e mesi di prove si concretizza nell'ottobre 2004, quando la band decide di registrare un demo.
Il cd, omonimo, contiene sei pezzi piu' un intro elettronico, ed e' stato registrato negli studi Musme' con il geniale e sapiente aiuto di Nicola Valente, ormai diventato il fonico ufficiale dei Rotten. La musica proposta dai Rotten Shore in questo primo cd demo puo' essere definita un crossover molto arrabbiato, con sprazzi di violenza a volte anche brutale, ma che non disdegna stacchi melodici o funky. Il cd comincia subito ad essere smistato porta a porta in giro per la citta' o spedito ad amici e gruppi su tutta la penisola italica, ottenendo buoni responsi. Il primo vero risultato positivo arriva pero' dalle selezioni per l'Arezzo Wave Love Festival 2005. I Rotten Shore sono infatti tra le migliori 15 band del Lazio fra le oltre 150 che hanno inviato il demo, e questo ha dato diritto alla partecipazione alle semifinali regionali che si sono svolte il 17 febbraio 2005 al Circolo degli Artisti a Roma: purtroppo non e' andata come si sperava ma e' stata comunque una soddisfazione esagerata essere arrivati fino a li'.
Il 9 dicembre i Rotten sono stati protagonisti di un live al Transilvania Club di Latina, proponendo tutto il repertorio che intanto si arricchito di nuovi pezzi, piu' qualche cover di Deftones, Hatebreed e Will Haven.
Il 10 giugno 2006 Rotten Shore, i pontini Misantropus e i romani In Cold Blood si sono esibiti ad Acilia; il 16 giugno gli stessi Rotten insieme a Kernelzero, Straight Opposition, Ebola e In Cold Blood hanno dato vita ad un devastante show al CSOA Auro e Marco a Spinaceto (Roma), mentre il 31 ottobre è stata la volta dell'Alkatraz di Fiumicino (Roma).
Da novembre 2006 i nostri si chiudono nuovamente in studio sempre con il fedele Nicola Valente e in un mese di lavoro partoriscono l'ep "IL VERO", che contiene 6 pezzi scelti tra quelli composti dopo l'uscita del primo demo.