2000'de ilk albümleri olan Prison of Desire'ı çıkardılar.

2001 yılı geldiğinde grup Waalwijk'teki RS29'da ikinci albümleri olan Decipher üzerinde çalışmaya başladı. Bu albüm ilk albüme göre daha senfonik bir albümdü. Bu yılda grup ağustosun sonunda olan festival için Meksika'ya uçtu. Festivalde grup kendini oldukça heyecanlı ve yoğun bir hayran kitlesinin önünde buldu. Bu After Forever'ın daha sonraki müzik yaşamı için en önemli evrelerden biriydi.

Grup 2003'te çıkardıkları mini albüm olan Exordium'dan sonra, Hollanda başta olmak üzere Avrupa'nın ve Güney Amerika'nın her yerini dolaştı. Bu albüm aynı zamanda kısa bir dvd içeriyordu ve 2004'te çıkmış olan Invisible Circles'ın habercisiydi.

Bu albüm küçük bir kızın zor şartlar altında büyüyüp müzikle birlikte büyük bir saygı kazandığı anlatıyordu. Albüm Hollanda'daki müzik listelerinde 26. sıraya yükselmeyi başardı ve After Forever için iyi bir market olacak olan Almanya'dan iyi eleştiriler aldı.Grup Üyeleri

• Floor Jansen - Soprano Vokal (1997-)
  
• Sander Gommans - Gitar, Scream Vokal (1995-)
  
• Bas Maas - Gitar (2002-)
  
• Luuk van der Broek - Bas (2004-)
  
• Andre Borgman - Davul (2000-)
  
• Joost van der Broek - Klavye (2004-)

Eski üyeler

• Mark Jansen - Gitar, Scream Vokal (1995-2002)
  
• Joep Beckers - Davul (1995-2000)
  
• Jack Driessen - Klavye (1995-2000)
  
• Lando van Gil - Klavye (2000-2004)

Albümleri ]

• 2000, Prison of Desire
  
• 2000, Follow in the Cry (ep)
  
• 2001, Decipher
  
• 2002, Emphasis (ep)
  
• 2003, Exordium (ep)
  
• 2004, Invisible Circles
  
• 2005, Remagine