Группа была основана в 1995 году, но нынешнее название и стиль появились только в 1997. After Forever сформировались из участников группы Apocalypse, игравшей дэт-метал, и присоединившейся к ним в 1997 вокалистки Фло Янсен. Основателями и основными композиторами группы были Марк Янсен и Сандер Гомманс.
В 1999 году группа записала демо-альбом, и в 2000 вышел первый номерной альбом Prison of Desire, получивший положительные отклики в прессе. В альбоме приняла участие вокалистка Шарон ден Адель из Within Temptation в качестве приглашенного музыканта. Альбом представлял собой музыку, тяготеющую к ранним работам Within Temptation, так же скрещивающую женское оперное сопрано с гроулингом, но при этом с большим влиянием дум-метала. Этот стиль был сохранен и на втором альбоме Decipher, вышедшем годом позже.
В 2002 году Марк Янсен покинул After Forever. Несмотря на стандартное обьяснение «творческие разногласия», его новый проект Epica, основанный годом позже, был выдержан в том же стиле. Во время перерыва в деятельности группы Фло Янсен приняла участие в концептуальном научно-фантастическом альбоме прог-рок-группы Ayreon, вместе с Фабио Лионе из Rhapsody.
После того, как Бас Маас был найден на место второго гитариста, группа выпустила мини-альбом «Exordium», включавший в себя кавер на Iron Maiden — «The Evil That Men Do». Годом позже группа выпустила концептуальный сюжетный альбом Invisible Circles, посвящённый проблемам детей. Альбом попал в топ-100 самых продаваемых альбомов года в Нидерландах на 26 месте.
В 2005 группа рассталась с клавишником Ландо ван Гилсом, место которого занял Юст ван дер Брок, и с лэйблом Transmission Records, перейдя на более богатый Nuclear Blast (позднее их примеру последовали друзья из Epica). Последним релизом After Forever на Transmission был альбом Remagine 2005 года. Nuclear Blast взялся за более активное продвижение группы, выпустившей в 2007 году одноименный себе альбом After Forever. На песню Energize Me был снят видеоклип с использованием компьютерной графики, представлявшей Фло Янсен в качестве элементаля всех четырех стихий.
