Коллектив Kaunis Kuolematon, название которого с финского переводится примерно как "прекрасное бессмертие", был образован в 2012 году в городе Хамина, который расположен в южной части Финляндии, на берегу Финского залива.

Состав группы включил в себя действующих участников финской мелодик-дум/дэт-метал-группы End Of Aeon, а именно, вокалиста Олли и гитариста Вилле. К ним присоединились басист Ярно, ударник Мика. Позже в коллектив пришёл второй гитарист Микко, бывший участник Black Sun Aeon и RoutaSielu, который стал исполнять вокальные партии, а Олли, в свою очередь, за собой оставил гроулинговое вокальное исполнение.

Творчество Kaunis Kuolematon - это меланхоличный метал с финскоязычной лирикой, которая повествует об эмоциональных переживаниях, страданиях, отчаянном состоянии души человека, трагической обречённости. В таком духе группа записала первый миньон, который был выпущен 15 ноября 2012 года. В 2013 музыканты записали сингл "En Ole Mitään", на который был снят видеоклип. Скопировано с Dark-World.ru. Своим качеством работы группа обратила на себя немалое внимание, поступали хорошие отзывы от музыкальных критиков и простых слушателей. Под конец года музыканты подписали контракт с финским лейблом Violent Journey Records и приступили к студийной работе, направленной на создание своего первого полноформатного альбома.

25 апреля 2014 года состоялся релиз "Kylmä Kaunis Maailma", содержащего в себе девять композиций. Данная работа была отлично воспринята в музыкальных кругах и СМИ. В поддержку своего альбома музыканты отправились в концертное турне в пределах своей страны и Европы.

В 2015 Kaunis Kuolematon вновь приступила к сочинению материала для второго полноформатника, в который вошли восемь композиций. Студийная работа началась в ноябре под эгидой Saku Moilasen в Deep Noise Studios (Коувола). К лету 2016 почти весь диск был записан, и всё же сроки поджимали, а нужно было ещё довести материал до ума. В конце концов, альбом приобрёл реальную форму 12 декабря в SoundSpiral Audio. Новый релиз под названием "Vapaus" выпущен 31 марта 2017 года на Haminian Sounds.