Η Φωτεινή Βελεσιώτου γεννήθηκε στην Καρδίτσα το 1958, όπου και έζησε όσο ήταν παιδί και έφηβη. Από πολύ μικρή ηλικία και με μουσικές επιρροές από τον πατέρα της, ξεκίνησε να τραγουδά στην χορωδία Καρδίτσας "Ο Αρίων". Μετά την ενηλικίωσή της, συνέχισε την ενασχόλησή της με το τραγούδι πέρα από την χορωδία. Παράλληλα σπούδασε και αποφοίτησε από την Παιδαγωγική Ακαδημία του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης, ενώ μόλις αποφοίτησε ξεκίνησε να εργάζεται και ως δασκάλα.