Thummiel покинул Black Candle в 1996 году, чтобы основать свою собственную команду, Sargatanas. Несколько недель спустя Simon и Azael приняли в свои ряды ударника Shadow (который в будущем станет одним из немногих постоянных участников). Группа возобновила репетиции и вскоре сочинила 3 композиции, которые составили костяк их первой демо-записи "My Black Sky", вышедшей в марте 1996 года. Интро и аутро были созданы Dan "Mad Thrashing Daniac", который через 8 лет присоединится к Black Candle в качестве гитариста.

1997 год оказался насыщенным. Azael покинул группу из-за потери интереса к творчеству в её рамках. Simon взял на себя обязанности гитариста и бас-гитариста. Результаты первой студийной работы Black Candle были воплощены в виде демо-записи "Winter Of Wrath". Практически сразу после ее выхода к группе присоединился Lord Mogon, взявший на себя роль бас-гитариста. В этом составе состоялось первое выступление Black Candle, которое прошло в Германии (эта страна еще не раз сыграет важную роль в судьбе группы).

1 ноября музыканты снова собралась в студии и записали культовый трек "Meeting With The Beast", который позже был включен в компиляцию "Sometimes Death Is Better", выпущенную бельгийским лейблом Shiver Records в 1998 году.

После этого дела у Black Candle пошли на спад. Несмотря на первые успехи, в Люксембурге у группы практически не было фанатов (местная метал-сцена вообще не была в достаточной степени развита). По этой же причине музыкантам долго не удавалось найти новую репетиционную точку. В довершение всего, группу покинул Lord Mogon, который потерял интерес к музыке.

Это привело к тому, что активность коллектива была приостановлена на целый год. Shadow присоединился к Vinsval, Simon стал вокалистом немецкой группы Pagan Winter, записи которой (вместе с записями Black Candle) попали на компиляции "Germanische Tyrannen" (1998, Frontfire Distribution) и "A Taste of Blood" (1998, Mortuary Khage Productions). Все это способствовало росту популярности группы в Германии.

В 1998 году состав Black Candle был дополнен гитаристом Phosphoros и бас-гитаристом Fallen (который продержался до конца 1999 года). Группе удалось найти новое место для репетиций в Германии, после чего началась работа над дебютным альбомом, который получил название "Nightfire". Он был записан в течение двух дней (28-29 августа 1998 года) и издан в 1999 году немецким лейблом Pagan Winter Productions (которым владел Machosias, ударник Pagan Winter).

Даже после выпуска нового альбома участники Black Candle продолжили создавать новые треки. Место ушедшего Fallen занял L.H.. В августе 2000 года группа отправилась в студию Emerald (Люксембург), где начался процесс создания нового альбома, который позже был назван "The Faceless Angel". L.H. покинул состав еще до окончания записи. В результате его партии попали только на 6 треков (оставшиеся были исполнены Phosohoros и Simon). В то же время к группе присоединилась Lady Eve S. (тогдашняя девушка Simon), которая привнесла в альбом несколько вокальных и гитарных набросков. После завершения записи Phosphoros покинул группу и присоединился к Desdemonia.

В 2002 году "The Faceless Angel" (единственный полноформатник группы, записанный в Люксембурге) был наконец-то выпущен при поддержке Burhuc ASBL, местного организатора концертов. Распространением альбома занимался лейбл Pagan Winter Productions. В течение 2002-2003 годов Black Candle, прибегнув к помощи сессионных музыкантов, отыграли большое количество концертов в Люксембурге, Франции и Германии. Lady Eve S. исполняла многие вокальные партии, что позволило Симону сосредоточиться на своей игре.

В 2004 году Black Candle, состав которых был усилен гитаристом Dan "Mad Thrashing Daniac", отыграли большое количество концертов и самостоятельно выпустили демо под названием "From The Deepest Level" (тираж составил 30 копий на CDr). Lady Eve S. покинула группу после записи этого демо.

22 октября 2005 года был выпущен промо-сингл, в который вошли два трека из будущего альбома.

В конце 2005 года группа начала запись третьего полноформатника, получившего название "Lead Me To The Tombs". Simon взял на себя обязанности продюсера и звукоинженера. Весь процесс занял несколько месяцев. Альбом, содержащий наряду с новыми композициями перезаписанные версии треков "Meeting The Beast" и "My Black Sky", вышел 7 апреля 2006 года ограниченным тиражом (500 вручную пронумерованных копий). Альбом был тепло принят слушателями. Его успел способствовал тому, что польский лейбл Terrorcult Production переиздал все три полноформатных альбома группы на кассетах, однако, по словам Simon, им так и не были присланы обещанные копии.

В этом же году в группу пришли новые участники: Naberios (бас-гитара) и Styxx (вокал). Black Candle возобновили концертную деятельность, кульминацией которой стало декабрьское выступление, прошедшее в голландском городе Арнем в рамках музыкального фестиваля Waking The Dead.

В 2007 году все участники Black Candle начали заниматься своими сайд-проектами. Simon сфокусировался на Deformation Guaranteed (в котором также приняли участие Styxx, Dan и Shadow). Styxx к тому же исполнял вокальные партии в Reverence и Decay, Dan играл на гитаре в Morast. Shadow был сессионным музыкантом во множестве коллективов. Скопировано с Dark-World.ru.

Все это в значительной мере ослабило внимание, уделяемое Black Candle. Ситуация усугубилась тем, что участники не могли решить, в каком направлении им двигаться дальше (у каждого было свое видение будущего группы). У Styxx начались проблемы со здоровьем.

В июне 2007 года музыканты решили приостановить деятельность Black Candle.

Группа воссоединилась только в 2009 году и представляла собой дуэт (Simon - все инструменты, Styxx - вокал). 7 июня 2009 года Styxx умер от лейкемии. В группе остался только один участник.

В 2012 году Simon преступил к созданию новых композиций для четвертого полноформатника. Он провел запись и микширование в собственной студии (Мерциг, Германия). Часть материала для этого альбома была сочинена и записана еще в 2007-м с полноценным составом. Два трека, "Chaotic Combulsion" и "Greetings From The Outskirts Of Life", создавались в рамках проекта Deformation Guaranteed. Еще один трек, "At A Deeper Level", изначально предназначался для Black Candle.

Новый альбом, получивший название "Smoke And Monoliths", был выпущен белорусским лейблом Possession Productions 30 августа 2013 года. Тираж составил 500 копий. На новом материале (посвященном умершему Styxx) наблюдался отход от прежнего блэк-металического звучания в сторону более мрачной смеси, описанной Simon как "Dark Black Metal, соединенный с холодным звучанием пост-панка".

В 2014 году ударник Shadow вернулся в группу. В феврале была записана новая композиция "Fading Rays Of Gray" (первая совместная работа Shadow и Simon с 2007 года), которая вошла в компиляцию "Saarland Black Metal - Sampler II", изданную в этом же году немецким лейблом Narbentage Produktionen.