Οι After Forever αρχικά δημιουργήθηκαν το 1995 με το όνομα Apocalypse, παίζοντας death metal, με σκληρά αντρικά φωνητικά. Με την ένταξή της τραγουδίστριας Floor Jansen, το 1997, το στυλ και ο ήχος τους μετατοπίζεται προς το συμφωνικό metal, προκειμένου να δοθεί έμφαση στη φωνή σοπράνο της Floor με ηχητική αντίθεση τα γρυλίσματα και οι κραυγές των Sander Gommans και Mark Jansen
Την εποχή αυτή η σύνθεση του γκρούπ είναι: Floor Jansen, Mark Jansen, Sander Gommans, Luuk van Gerven, Jack Driessen και Joep Beckers.
Το 1999 η μπάντα αρχίζει να συνθέτει τα δικά της τραγούδια και ηχογραφεί δύο demos με τίτλο Ephemeral και Wings of Illusion, τα οποία προσελκείουν την προσοχή της δισκογραφικής εταιρείας Dutch Transmission Records label, με την οποία το συγκρότημα υπέγραψε συμβόλαιο.
Τον Φεβρουάριο του 2009 ανακοινώθηκε ότι οι After Forever διαλύονται.