La band si è formata nei primi mesi del '96. Il primo demotape, dal titolo "War of Silence", risale al Marzo '98 e ottiene un favorevole riscontro nella stampa specializzata tanto da procurare al gruppo due contratti per due cd-compilations nazionali: "Into the Underground Vol. 3" per la Whiplash Prod. di Mariano Fontaine e "Italian Experience Vol. 2", per la sarda P.O.E. Records. La band inizia a suonare un pò in giro per promuovere il demo con delle date per piccoli e grandi locali italiani. Dopo il cambio di bassista, nel Giugno del '99 la band fa il suo ingresso in studio per "Trust", cd/promo. Tre le tracce proposte nel cd che rivelano il vero valore della band alle prese con un genere moderno, violento e d'impatto. Per supportare questo lavoro la band organizza un piccolo tour che parte a Gennaio 2000. Il tour è ancora in corso con date in tutta Italia; il gruppo si esibisce nella maggior parte dei locali metal. Nel febbraio 2001 esce nella compilation "Time to Move" col brano inedito "Shiver Vision". Vi partecipano gruppi di rilievo quali Extrema, Raw Power, Crackdown, ecc.. Nel dicembre 2000 gli Arcadia firmano un contratto con la No Brain Rec. di Venezia per un full length album di 10 pezzi e una traccia multimediale con un video della band. L'album “Synth” (11 brani + video promozionale) è uscito il 24 settembre 2001 in distribuzione mondiale (curata in Italia dalla Self). L'album sara’ seguito da una tourné italiana !!!