Η Όλγα Φωτεινού γεννήθηκε στην Αθήνα, όπου σπούδασε Δημόσιο Δίκαιο και Πολιτικές Επιστήμες στη Νομική Σχολή του Πανεπιστημίου Αθηνών. Σπούδασε επίσης Γαλλική Φιλολογία στο Πανεπιστήμιο Paris X-Nanterre. Εργάστηκε ως καθηγήτρια ξένων γλωσσών και μεταφράστρια σε Ελλάδα, Βρετανία και Ουγγαρία, πριν περάσει στην υπηρεσία της Ευρώπης το 1999. Υπηρέτησε με όραμα και συνέπεια την ευρωπαϊκή ολοκλήρωση μέσα από τα ευρωπαϊκά όργανα μέχρι τον Φλεβάρη του 2025. Ζει στις Βρυξέλλες και την Αθήνα, αναζητώντας πάντα την ουτοπική θαλπωρή ενός γενέθλιου τόπου που αλλάζει ταχύτερα από ό,τι μπορεί να αφομοιώσει μια Ελληνίδα της διασποράς.
Τον Σεπτέμβρη του 2018, πήρε το δεύτερο βραβείο στον 8ο διεθνή διαγωνισμό διηγήματος με θέμα "Αποσκευές", που διοργάνωσαν το eyelands και οι εκδόσεις Παράξενες Μέρες.
