Kristína Peláková werd op 20 augustus 1970 geboren. Ze groeide op in het Slowaakse Svidník, waar ze zang-, dans- en pianolessen volgde. Later studeerde ze aan het conservatorium van Košice. Tijdens haar studie zong ze veel in een jazzclub en daar werd ze ontdekt. Dat resulteerde in 2007 in een eerste single. Een jaar later verscheen haar debuutalbum en had ze haar eerste top-10 hits in Slowakije.
Met "Horehronie", het lied waarmee ze Slowakije vertegenwoordigt in Oslo, had Kristina haar eerste nummer 1 hit in eigen land.