Sau khi thành lập năm 1995 dưới tên Apocalypse, chơi death metal, với giọng hát harsh nam . Với sự tham gia của các ca sĩ Floor Jansen vào năm 1997, phong cách và âm nhạc của họ thay đổi sang symphonic metal, để nhấn mạnh đến chất giọng cao của mình, trái ngược với gầm gừ và tiếng la hét cung cấp bởi Gommans và Mark Jansen. Các thành viên của họ vào thời điểm này bao gồm Floor Jansen, Mark Jansen, Sander Gommans, Luuk van Gerven, Jack Driessen và Joep Beckers.
Năm 1999, ban nhạc bắt đầu sáng tác những bài hát của riêng mình và thu âm hai demo được Ephemeral và Wings of Illusion, thu hút sự chú ý của hang thu âmTransmission Records Hà Lan, công ty mà họ đã ký một hợp đồng.
album đầu tay Prison of Desire được ghi nhận vào năm 2000, gồm các khách mời như Sharon Den Adel của ban nhạc Hà Lan Within Temptation trong bài hát 'Beyond Me'. Album này được đánh giá rất tốt ở châu Âu. Đến cuối năm, tay trống André Borgman và keyboard Lando van Gils gia nhập ban nhạc, thay thế Joep Beckers và Jack Driessen.
Trong năm 2000, Floor Jansen được mời hát khách trong album Universal Migrator Part 1: The Dream Sequencer của dự án Ayreon. Ayreon là thành công nhất trong số nhiều dự án do tay guitar Hà Lan Arjen Anthony Lucassen và album này là album lần đầu tiên có sự hợp tác khác với Floor Jansen.
Năm 2001, nhóm phát hành album Decipher.
Trong năm 2002 Mark Jansen, một trong những nhà soạn nhạc chính của ban nhạc, đã bị sa thải từ After Forever và sau đó ra nhập ban nhạc Epica, nơi anh tiếp tục theo đuổi sự kết hợp của symphony metal với death metal, đã hiện diện lần đầu tiên trong hai album đầu của After Forever. Anh được thay thế bởi Bas Maas. Năm 2003 After Forever phát hành EP và DVD Exordium.
Năm 2004, album Invisible Circles đã được phát hành. Album, với đề tài bạo lực và lạm dụng trẻ em, giới thiệu các yếu tố progressive metal vào âm nhạc của After Forever. Album này đạt thứ hạng 24 tại bảng xếp hạng âm nhạc Hà Lan Top 100 . Trong cùng năm đó, Lando van Gils cũng rời nhóm và được thay thế bởi Joost van den Broek.
Vào đầu tháng Chín năm 2005, ban nhạc phát hành Remagine album thứ tư.
Ngày 03 Tháng 3 năm 2006, ban nhạc rời hãng thu Transmission Records và ký hợp đồng với Nuclear Blast Records.
Vào cuối năm 2006, ban nhạc đã thu âm album cuối cùng của họ mang tên After Forever.. Album được phát hành vào ngày 23 tháng tư năm 2007.
Trong tháng Giêng năm 2008, After Forever công bố trên trang web của họ, rằng ban nhạc sẽ được nghỉ ngơi ít nhất là một năm, chủ yếu về vấn đề sức khỏe của ca sĩ và nghệ sĩ guitar Sander Gommans, người đã vắng mặt trong hầu hết các tour diễn quảng bá album . Trong một cuộc phỏng vấn với đài phát thanh Ragnarök, Floor cho biết ban nhạc sẽ tái hợp vào đầu năm 2009 để thảo luận về tương lai của After Forever.
Ngày 05 Tháng Hai 2009, After Forever công bố, họ quyết định dừng hoạt động. Vì trong đợt nghỉ dài, trong năm 2008 và năm 2009, đã làm cho họ nhận ra, rằng họ đã không cảm nhận được niềm đam mê đối với ban nhạc nữa.