Преслава има истинско име Петя Колева Иванова. Родена е на 26 юни 1984 г. в град Добрич.Появява се за първи път на сцената с Милко Калайджиев, с когото изпълнява „Нежен Рекет“. Тогава тя все още не е приела псевдонима си и на индекса е изписана като Петя. След няколко месеца бележи първият си самостоятелен сингъл — „Тази нощ безсмислена [...]