Свой первый концерт группа дала 12 апреля 2003 г. в городе Петродворец. К этому времени уже была готова демо-запись группы, включающая 4 песни: Алмазный Клинок, Девять Слуг Тьмы, Песнь Леса, Тишина и Покой. С помощью этого демо группа вышла на клубный уровень. Свой первый концерт в Санкт-Петербурге Citadel сыграла 18 апреля в клубе "Пятница" , а 30 апреля дебютировала на волне Radio Record 106.3 FM в рамках радио-шоу "Банзай" c песней "Алмазный Клинок". 13 марта 2005 года Citadel впервые покидает родной город и отправляется в Москву на свой первый выездной концерт в клуб Relax, посвященный открытию московского филиала Гильдии Тяжелого Металла. 21 мая Citadel впервые выходит на большую сцену на фестивале “1000 звезд”, проходящий в стенах СПбГУП. 28 мая по результатам интернет-голосования группа побеждает в номинации “Открытие года” на премии Metallheart of Russia.