Группа образовалась в 1992 году в Бельгии. Первый альбом "Wonder" был выпущен в 1995 году в Бельгии, он содержал 11 песен эпического heavy metal. После второго альбома (1997г) группа становится известной, появляется на телевидении. После этого музыканты занимаются написанием нового материала, в 2000 году выпускают две пластинки и диск, летом играют на Eurorock Festival. В мае 2001 года группа отправляется в турне вместе с Paradise Lost. Диски группы издаются в разных странах мира, коллектив все больше ездит с концертами по Европе. В 2003 году After All едут в турне с Anthrax, а потом предпринимают совместное турне с Overkill и Seven Witches. Последний альбом, "Mercury Rising" (2003г) получает отличные отзывы в мировой прессе.