After Forever se formó originalmente en 1995, bajo el nombre de Apocalypse. Al principio eran una banda de covers de metal gótico con voces masculinas agresivas. Con la incorporación de la vocalista Floor Jansen en 1997, su estilo y sonido evolucionaron hacia el metal gótico sinfónico, con el fin de resaltar su voz de soprano, en contraste con los gruñidos y gritos de Sander Gommans y Mark Jansen. Su formación en ese momento estaba compuesta por Floor Jansen, Mark Jansen (sin parentesco con Floor), Sander Gommans, Luuk van Gerven, Jack Driessen y Joep Beckers. Pronto, la banda comenzó a componer sus propias canciones y luego cambió su nombre a After Forever, en referencia a la canción de Black Sabbath. En 1999, la banda grabó dos demos, Ephemeral y Wings of Illusion, lo que llamó la atención del sello holandés Transmission Records, con el que la banda firmó un contrato.

Su álbum debut de 2000, Prison of Desire, cuenta con la participación especial de Sharon den Adel, de la banda holandesa Within Temptation, en la canción «Beyond Me». El álbum recibió críticas positivas en Europa. A finales de ese año, el baterista André Borgman y el teclista Lando van Gils se unieron a la banda, sustituyendo a Joep Beckers y Jack Driessen.

También en el 2000, Floor Jansen colaboró como vocalista en el álbum Universal Migrator Part 1: The Dream Sequencer de Ayreon. En el 2001, la banda lanzó Decipher, que incluía instrumentos clásicos en vivo y un coro en vivo.

A finales de 2001, After Forever se presentaba como una estrella en ascenso en la dinámica escena del metal holandés, que incluía a bandas como The Gathering, Within Temptation, Gorefest y Ayreon. Su segundo álbum, Decipher (2001), había recibido críticas muy positivas y su nombre era bien conocido en la escena underground de los Países Bajos. Los críticos quedaron impresionados por la notable maestría musical de los jóvenes integrantes de la banda y, en particular, por la voz de Floor Jansen, tanto en el estudio como en las presentaciones en vivo. En contraste con estas premisas de un futuro prometedor, las relaciones dentro de la banda no eran tan idílicas. Poco después del lanzamiento de Decipher, After Forever se enfrentó a un fuerte conflicto creativo entre el miembro fundador y guitarrista Mark Jansen y el resto de la banda. Mark Jansen había sido el principal compositor de la banda junto con Sander Gommans, y su pasión por las bandas sonoras de películas y la música clásica había tenido una fuerte influencia en el estilo musical de los dos primeros álbumes de After Forever, Prison of Desire (2000) y Decipher. Además, su interés por temas religiosos y morales había caracterizado las letras de muchas de sus canciones, a menudo agrupadas bajo un título común (por ejemplo, The Embrace That Smothers y My Pledge of Allegiance). En el siguiente álbum, Mark Jansen pretendía explorar más a fondo las complejas interacciones entre instrumentos clásicos, coros en latín y elementos de death metal, mientras que Gommans y los demás preferían un enfoque musical más directo y agresivo, conservando algunos elementos que hacían reconocible el sonido de la banda, pero expandiéndolo en direcciones nuevas y diferentes. Estas diferencias musicales llevaron a que Mark Jansen abandonara la banda, en lo que él percibió como un verdadero despido. Tras su salida, Jansen formó rápidamente otra banda llamada Sahara Dust, que más tarde se convirtió en la banda de metal sinfónico Epica. En una entrevista de 2007, Jansen describió su salida de After Forever como un shock para él en ese momento, ya que la noticia de su despido le fue comunicada por sus compañeros de banda poco antes de un ensayo. En el momento de su despido, la banda se preparaba para participar en una serie de giras y conciertos importantes, como el Pinkpop.

El lugar de Jansen lo ocupó Bas Maas, quien había sido el técnico de guitarras de After Forever durante las giras de 2001 y 2002. Los meses de agosto y septiembre de 2002 se dedicaron a una gira europea como teloneros de la banda finlandesa Nightwish (de la que Floor Jansen se convertiría en la vocalista principal en 2013) y a la participación en algunos festivales de rock, lo que expuso a la banda ante un público más amplio y les valió una cobertura de prensa aún más favorable. La colaboración de Floor Jansen con el multiinstrumentista y compositor holandés Arjen Anthony Lucassen, para la grabación del álbum Space Metal de Star One y la gira posterior a finales de 2002, les proporcionó una mayor exposición mediática.

Las actividades de Floor Jansen, así como los trabajos habituales y los estudios de los miembros de After Forever, redujeron las presentaciones en vivo de la banda durante el resto de 2002 y la primera mitad de 2003. Se sabía que la banda estaba trabajando en un nuevo álbum desde principios de 2003, pero su primer lanzamiento fue el EP Exordium en octubre de 2003, que contenía una pista instrumental, tres canciones nuevas y dos versiones. En palabras de Jansen, «el EP Exordium fue como una introducción a este nuevo álbum completo y los temas de las letras ya están relacionados con el concepto (...) lo que significa que también abordan problemas sociales actuales».

En 2004 se lanzó el álbum conceptual Invisible Circles. El álbum, que aborda los traumas y el abuso infantil, introdujo elementos de metal progresivo en la música de After Forever, así como el uso de una voz masculina clara. El álbum alcanzó el puesto n.º 24 en la lista musical Top 100 de los Países Bajos. Ese mismo año, Lando van Gils también abandonó la banda y fue reemplazado por Joost van den Broek, un teclista que Floor Jansen había conocido durante su gira con Star One, otro proyecto de Arjen Lucassen.

A principios de septiembre de 2005, la banda lanzó su cuarto álbum, Remagine. El álbum se produjo utilizando pistas de batería pregrabadas por André Borgman, quien tuvo que tomarse una larga licencia para recuperarse de su enfermedad. Las canciones del álbum son más sencillas y directas que en los álbumes anteriores, aunque conservan la dinámica habitual de voces dobles en el sonido de la banda.

El 3 de marzo de 2006, la banda dejó el sello Transmission Records, debido a la escasa promoción que este les brindaba a sus álbumes. Tras esta salida, Transmission Records lanzó la recopilación Mea Culpa, con numerosas rarezas y caras B. Para octubre de ese mismo año, After Forever había firmado con el sello alemán Nuclear Blast Records.

A finales de 2006, la banda grabó lo que sería su último álbum, así como el único que se lanzaría a través de Nuclear Blast: el álbum homónimo After Forever. Cuenta con la participación especial del guitarrista de Annihilator, Jeff Waters, y de Doro Pesch. Los videos de las sesiones de grabación estuvieron disponibles para descargar en el sitio web de la banda. El álbum salió a la venta el 23 de abril de 2007.

En enero de 2008, After Forever anunció en su sitio web que la banda se tomaría un descanso de al menos un año, principalmente para evaluar los problemas de salud del vocalista y guitarrista Sander Gommans, quien había estado ausente durante la mayor parte de la gira de promoción del álbum After Forever. En una entrevista con la radio Ragnarök, Floor dijo que la banda se reuniría a principios de 2009 para discutir el futuro de After Forever.

El 5 de febrero de 2009, After Forever anunció que había decidido separarse. La larga pausa, durante 2008 y 2009, les había hecho darse cuenta de que ya no sentían la misma pasión por la banda.

Tras la disolución de la banda, Sander Gommans lanzó el álbum System Overload en 2009 con su proyecto solista HDK, seguido de Serenades of the Netherworld en 2014. También creó Magic-O-Metal, un proyecto de metal y cómics para niños, y trabaja como profesor de arte en una escuela secundaria.

Floor Jansen formó una nueva banda llamada ReVamp, que firmó con Nuclear Blast y lanzó los álbumes ReVamp en 2010 y Wild Card en 2013. La banda quedó en suspenso por un tiempo tras el lanzamiento de ReVamp debido a los problemas de salud de Jansen y su posterior incorporación como nueva vocalista principal de Nightwish. La participación de Jansen en Nightwish provocó finalmente que ReVamp se disolviera.

Joost van den Broek colaboró tanto con Gommans como con Jansen en sus nuevos proyectos musicales, al tiempo que lideró varios proyectos sinfónicos y de crossover, en particular los espectáculos Christmas Metal Symphony de 2008 y 2009 y el segundo álbum de Stream of Passion, The Flame Within. Desde entonces se ha enfocado principalmente en la composición y el trabajo de estudio, pero ocasionalmente se presenta en vivo, sobre todo como músico de sesión de Ayreon y The Gentle Storm.

Bas Maas se unió a la banda de presentación de la cantante alemana de hard rock Doro Pesch en 2008. Tanto André Borgman como Luuk van Gerven se unieron a la banda de presentación de Robby Valentine mientras After Forever se encontraba en una pausa. Borgman también se unió a la banda de Amanda Somerville, Trillium, en 2017, reuniéndose así con su excompañero de banda Sander Gommans.

El 4 y 5 de octubre de 2025, la banda ofreció dos conciertos para celebrar el 25.º aniversario de su primer álbum. La formación durante estos dos conciertos estuvo compuesta por Sander Gommans, Bas Maas, Luuk van Gerven, Ariën van Weesenbeek, Mark Jansen, Jeffrey Revet y Angel Wolf-Black. Esto supuso la reunión de la formación de la época de Desire, con la incorporación de Maas (quien reemplazó a Jansen tras su despido), y con el teclista Lando van Gils y la vocalista principal Floor Jansen reemplazados por Jeffrey Revet y Angel Wolf-Black, respectivamente.