Уже прошло более 10 лет с тех пор, как Johan Koenig связался с Peter Savelkoul для выпуска своей дебютной демо-кассеты "The Right Place", которая была выпущена тиражом в 30 копий на небольшом лейбле Peter’а Stahlklang Audio. Philippe был одним из тех людей, кто купил кассету и передал ее Fabrice из Divine Comedy Records, которые предложили Johan заключить контракт. Предложение было принято, и в феврале 2001 года началась запись "Only Stones Remain".

Спустя некоторое время Johan попросил Peter’а, у которого было больше опыта в электронной музыке, помочь ему и присоединиться к проекту. A Challenge of Honour стала группой из двух человек. Через два месяца интенсивных записей у Johan’а возникли личные проблемы, и он решил уйти из проекта. К тому времени они уже записали миньон под названием "Wilhelm Gustloff", вдохновленные старым фильмом о войне "Nacht Fiel uber Gothenhafen". Peter решил один продолжить работу над "Only Stones Remain", а также выпустить "Wilhelm Gustloff" на своем собственном лейбле. "Only Stones Remain" был выпущен и принес большой успех и множество позитивных отзывов.

В 2005 Savelkoul основал новый лейбл под названием Vrihaspati Recordings. Скопировано с Dark-World.ru. Этот новый лейбл стал местом выхода большей части нового материала проекта. Позже, в 2008, был выпущен альбом "No Way Out" после трехгодичного перерыва.

Первое выступление A Challenge of Honour прошло в городе Лёвен в Бельгии, где проект выступил в качестве поддержки для Ataraxia. Это выступление было позже выпущено на диске под названием "Where No Angels dare to Come". Последовали годы релизов и выступлений в Австрии, Бельгии, Германии, Португалии, Испании, России, Финляндии, Украине и Нидерландах.

30 апреля 2010 года Peter решил прекратить деятельность проекта. В голову не приходили никакие идеи, песни больше не писались, и он решил подарить поклонникам последний подарок. В итоге музыкант выпускает компиляцию "Season Session" на 4 дисках. Она была доступна для получения только по подписке. Новый проект Peter’а, получивший название Lenin, увидел свет в мае 2010 года.