Τα ιδρυτικά μέλη ήταν ο Ηλίας Κυτίδης (φωνητικά, ρυθμική κιθάρα) και ο Παντελής Γκατζιάρης (Lead κιθάρα, φωνητικά), οι οποίοι βρέθηκαν ξανά μαζί μετά τη διάσπαση της προηγούμενης μπάντας τους. Οι δύο φίλοι έψαχναν για νέα μέλη με έμπνευση που θα μοιράζονται το ίδιο πάθος και δίψα για το μελωδικό heavy metal. Πολύ σύντομα η ομάδα τους ολοκληρώθηκε και άρχισε να συνθέτει τη δική τους μουσική.
 Με ορισμένες αλλαγές στην σύνθεσή τους, οι Exile Of Heaven, κυκλοφόρησαν το πρώτο ολοκληρωμένο τους demoτο 2012, με τίτλο “Meadows Of The Beyond”. Αυτό περιείχε 3 πλήρεις συνθέσεις και ένα κομμάτι εισαγωγικό (intro) και έτυχε αρκετά θερμής υποδοχής από το κοινό. Το demo αυτό τους οδήγησε σε πολλές συνεχόμενες ζωντανές εμφανίσεις, με την κορύφωσή τους να έρχεται το 2013. Η μπάντα έπαιξε ζωντανά σε πολλές πόλεις και χώρους, κέρδισε το χειροκρότημα του πλήθους και συγκέντρωσε πολύτιμες εμπειρίες.
Με τον πυρήνα τους να αποτελείται από τέσσερις νοματαίους  άρχισαν να εργάζονται σκληρά πάνω σε νέο υλικό και ξεκίνησαν σιγά σιγά τις ηχογραφήσεις για το ντεμπούτο άλμπουμ τους. Έφεραν ένα φρέσκο, ακόμα πιο εξοικειωμένο ήχο στο τραπέζι, όπου συμπεριλαμβάνει μελωδικά βαριά riff, όμορφες φωνητικές γραμμές και τη “συντριπτική” ατμόσφαιρα στα τραγούδια τους. Οι στίχοι τους προέρχονται από πολύ βαθιά, με δυναμική και συναισθηματικότητα, σε πολλαπλά επίπεδα με αποτέλεσμα να κρατάνε τον ακροατή σε μια συνεχόμενη φάση διερεύνησης και εξερεύνησης όπου καθώς ξετυλίγονται ανακαλύπτει όλο και περισσότερα στη πορεία.
 Το καλοκαίρι του 2016, το συγκρότημα κατάφερε να υπογράψει με την δισκογραφική Steel Gallery Records η οποία ανέλαβε να κυκλοφορήσει τη παρθενική τους πλήρη δουλειά με τίτλο “The Illusion Of Randomity”, ενώ η ημερομηνία κυκλοφορίας του, είναι αυτή της 5^ης  Σεπτεμβρίου.
 Πολύ καλή αρχή για το ξεκίνημα τους, καταφέρνουν όντως να τραβήξουν τον ακροατή. Σίγουρα θα μπορούσαν και καλύτερα από το θέμα της παραγωγής, όμως αυτός ίσως να ήταν και ο σκοπός τους, να θέλουν να δώσουν μια νότα retro και πιο παλιού στυλ και ύφους. Αξίζει την προσοχή σας και ένας λόγος παραπάνω είναι ότι προέρχονται από την εγχώρια ελληνική metal σκηνή.
 
Γιώργος Βαλιμίτης