Группа «Дама Крести» была создана музыкантом Димой Невским в 2008 году. Записав первую песню «Навстречу любви» (песню до сих пор можно найти в недрах интернета), группа приняла решение о написании полноценного альбома, чтобы не только посмотреть на реакцию слушателей на новоиспеченный коллектив, но и определиться в направлении. Так на свет появился альбом «Сезон дождей» (рабочее название «Я пойму», но так как песня «Я пойму» не вошла в альбом, тот был переименован), в который вошли 5 композиций из 9-ти записанных.
Весной 2009 года группа дебютирует на конкурсе молодых исполнителей «Kaliningrad in Rock 2009», заняв 15 место среди 60 музыкальных групп. Хоть группа и не прошла в финал конкурса, участники посчитали это за успех. Дату 15 марта группа назначает Днем рождения коллектива. Той же весной группа приступает к записи 2-го альбома «Разговор с самоубийцей». В связи с некоторыми проблемами в коллективе, альбом выходит незаметно для слушателей. Осенью наступает период частых изменений в составе, вплоть до распада группы.
В 2010 году Дима Невский самостоятельно записывает альбом «Я однажды ушел» и ставит себя на место режиссера одноименного клипа. В клипе впервые появляются венецианские маски, которые становятся главной отличительной чертой группы. С момента выхода клипа «Дама Крести» начинает позиционировать себя, как шоу-группа.