В 1997 году после тура в поддержку альбома «Paradox» музыканты прогрессив-метал-группы «ROYAL HUNT» решили взять тайм-аут. Бас-гитарист Стин Могенсен (Steen Mogensen) воспользовался этим моментом и занялся написанием материала для первого сольного альбома. На эту работу у Стина ушло больше года. Надо сказать, что Могенсен трудился не один, а привлек к проекту своего коллегу по «хантам» ударника Аллана Соренсена (Allan White Sørensen). Однако основной заботой Стина стал поиск подходящего вокалиста. Сами «ROYAL HUNT» в то время тоже искали фронтмена, и одним из кандидатов был Дуги Уайт (Doogie White).
Этот вокалеро был знаменит тем, что сотрудничал с такими личностями как Ричи Блэкмор (Ritchie Blackmore) и Ингви Мальмстин (Yngwie Malmsteen). Тем не менее, в ряды «королевских охотников» попал не он, а Джон Вест (John West) из «ARTENSION». Зато Могенсен не стал упускать момент и втянул Уайта в свой проект, который к тому времени обрел имя «CORNERSTONE».
Итак, материал для альбома был уже практически готов, и осталось его только записать. Сессии проходили в Дании в трех различных студиях («Mirand», «North Point», «Basscamp»), а в роли продюсера выступил сам Могенсен. Он же отвечал за бас-гитару и клавишные, а гитарные партии доверили исполнять Якобу Кьяеру (Jacob Kjaer, «ROYAL HUNT»). Альбом «Arrival» вышел в 2000 году под флагом «Massacre Records». На его презентации в Копенгагене «CORNERSTONE» отыграли «Unplugged», исполнив помимо собственного материала песню из репертуара «RAINBOW» «Insatiable – Hunting Humans».
Поклонники мелодичного хард-энд-хэви сразу уловили мощный потенциал новой команды и с интересом стали ждать развития событий. Продолжение не заставило себя ждать, и уже в феврале 2002-го фаны смогли взять в руки новый компакт-диск от «CORNERSTONE». «Human Stain» выглядел не таким «слишком приглаженным» как дебютная работа и это добавило группе изрядную долю популярности.
Особое внимание привлекали такие треки как «Singing Alone», «Midnight in Tokyo» и «Unchosen One». Большая заслуга в этом принадлежала новому гитаристу Каспару Дамгаарду (Kasper Damgaard, ранее работал с Майком Трэмпом), составившему первоклассную пару Дуги Уайту. Пластинка получила высокие оценки в рок-прессе. Так, например «Metal Hammer» выставил альбому шесть пунктов из семи, а «Rock Hard» – восемь из десяти. Третий релиз «CORNERSTONE» вышел в 2003 году. Помимо основного состава в записи «Once Upon Our Yesterdays» принимали участие клавишники Андре Андерсен (André Andersen) и Руне Бринк (Rune S. Brink). Последний позднее вошел в основной состав группы.
Над материалом теперь работал не только один Стин Могенсен, а ему активно помогали Дуги Уайт и Каспар Дамгаард. В результате «CORNERSTONE» окончательно превратился из сольного проекта в полноценную группу.
Спустя два года группа выпускает концертный альбом «In Concert».
Четвертый студийный альбом коллектива «Two Tales Of One Tomorrow» увидел свет 23 февраля 2007 года на лейбле «Massacre Records».
