Η Φωτεινή Βελεσιώτου γεννήθηκε στην Καρδίτσα. Πήγε στη Θεσσαλονίκη να σπουδάσει κι έμεινε. Τυχαία την βρήκε το τραγούδι, αν και πάντα τραγουδούσε. Το 2011 κατέβηκε στην Αθήνα. Εχει δύο παιδιά. Μένει στην Νέα Φιλαδέλφεια.
«Δεν ήταν κι άσχημα τα παιδικά μου χρόνια, χόρτασα παιχνίδι. Γεννήθηκα και μεγάλωσα στην Καρδίτσα. Ηταν τότε μια μικρή επαρχιακή πόλη όπου μπορούσες να κάνεις συγκεκριμένα πράγματα. Δεν είχες και πολλές επιλογές. Ημασταν τέσσερα αδέλφια. Ο πατέρας μου ήταν έμπορος, είχε μαγαζί στην Καρδίτσα. Η μαμά, οικιακά. Εχω κρατήσει φιλίες από τότε. Τα αδέλφια μου εκεί μένουν. Στην Θεσσαλονίκη πήγα να σπουδάσω κι έμεινα εκεί.
Θυμάμαι όλους, όλους τους μαθητές μου. Τον καθένα με το όνομά του, και τους γονείς και τους παππούδες τους
Δεν αποφάσισα εγώ να γίνω δασκάλα. Ο πατέρας μου το αποφάσισε. Εγώ ήθελα να γίνω γυμνάστρια. Δεν με άφησε. Ηταν της εκκλησίας και δεν του άρεσε να φοράω σορτσάκια. Κι έτσι δεν έδωσα ποτέ στην Γυμναστική Ακαδημία ενώ ήμουν άριστη στα αγωνίσματα. Ξεκίνησα με στίβο, 100 μέτρα και μήκος. Μετά έπαιζα μπάσκετ και το συνέχισα στην Θεσσαλονίκη».