Gli Exiled on Earth vengono formati nel 2000 da Tiziano Marcozzi (voce/chitarra) e Gino Palombi (basso) dopo lo scioglimento dei Maelstrom (band formata da Tiziano Marcozzi e Luca Bianchi nel 1995 e attiva fino al 1997).
L'intento era quello di creare un metal molto tecnico e personale, influenzato da band come Coroner, Death, Cynic, Annihilator, Helstar. Abbiamo scritto le prime canzoni nel 2001 quando Alessandro Croce (chitarra dei Maelstrom nei primi tempi) e Piero Arioni (batteria) si sono uniti alla band.
Con questa formazione, nell'estate del 2002 la band è entrata in studio per la registrazione delle prime quattro tracce del mini cd/promo "Duality Conflicts", (Top Demo review su Rock Hard), e presto dopo ha iniziato a suonare dal vivo.
Nel 2005 segue un secondo cd demo, "Seizure of Rationality", contenente quello che diventerà parte del primo album completo in un paio di anni.
Il 2006 ha visto il completamento degli arrangiamenti e della struttura del nostro primo album completo, "The Orwell Legacy" registrato al 16° Cellar Studios (Roma) alla fine del 2007 e pubblicato da Zero Substance Records nel 2008.
L'album si concentra sul controllo mentale e le cospirazioni umane in un mondo orwelliano (da cui il nome dell'album).
Sono state introdotte più strutture tecniche per arricchire il suono e i riff hanno mantenuto il nostro marchio di fabbrica per il futuro a venire.
Alessandro Croce lascia la band alla fine dello stesso anno e viene sostituito da Leonardo Noschese (2008-2011).
In quegli anni abbiamo iniziato a scrivere gli arrangiamenti per il nostro secondo album e abbiamo svolto molte attività live, aprendo i concerti di Paul Di Anno, Winger e Saxon.
Nel 2011 Alfredo Gargaro si unisce alla band come secondo chitarrista dopo l'abbandono di Leonardo e, alla fine del 2014, la band registra "Forces of Denial", il nostro secondo album completo per Punishment 18 Records.
L'album è l'evoluzione naturale del precedente, con riff più stretti e melodici. Concentrando gli aspetti lirici su forze aliene congiunte con teorie del complotto e passi dell'evoluzione umana, ha ottenuto molte recensioni eccellenti e una distribuzione mondiale.
Nel 2016 Luca Bianchi (basso ed ex Maelstrom) entra nuovamente nella formazione, prima come sostituto temporaneo e poi su base permanente.
Poco prima dell'arrivo del Covid, abbiamo scritto il nostro terzo album "Non Euclidean" (Punishment 18 Records), incentrato interamente sugli orrori cosmici di natura lovecraftiana e su come si relazionano con l'evoluzione umana e le proiezioni multidimensionali.
L'album è caratterizzato da un'impronta complessiva più dark, il tema è più oscuro e le voci seguono una direzione più aspra e gutturale, descrivendo bene ciò che dicono i testi, con voci pulite che svolgono il ruolo di cori qua e là.
Ridotti in tre (Tiziano, Luca e Piero), nel 2022 inizia la realizzazione di "The Onyx Path", un nuovo EP con cinque tracce (tra cui una cover dei Death), che segue la rotta Thrash/Death dell'album precedente.
Nelle tracce si evidenziano influenze metal tradizionali e accelerazioni veloci e violente.
Subito dopo la realizzazione dell'EP, Giuseppe Marinelli (ex Neverdream), si unisce alla band come altro chitarrista, sostituendo Alfredo, nel contempo vengono ultimati i brani che comporranno "Vertenebra", ultimo album ad oggi pubblicato, sia in digitale che in versione fisica, il tutto a cura della Punishment 18 Records.
Il disco prosegue sull'onda tematica degli ultimi due lavori spostando in parte l'attenzione sulla parte più oscura di essa, e sviluppandosi su una maggiore velocità esecutiva e immediatezza. Il disco gode di un mastering effettuato agli Outer Sound Studio di Roma e un mixaggio svolto ai 16th Cellar Studio sempre di Roma.
La band partecipa nello stesso anno al Death over Rome Fest, assieme a Necrophobic e Mercyless, e nel 2025 a supporto dei Pestilence a Roma e Bari.