Η Βικτωρία Θεοδώρου γεννήθηκε στα Χανιά Κρήτης το 1926, κόρη πλανόδιου αγιογράφου από τη Σερβία. O πρόωρος θάνατος του πατέρα της -ήταν μόλις οχτώ χρονών- και η φτώχεια της Xανιώτισσας μητέρας την υποχρέωσαν να μεγαλώσει σε ορφανοτροφείο στο Hράκλειο. Στα δεκάπεντε της χρόνια διέκοψε τις σπουδές της για να πάρει μέρος στην Εθνική Aντίσταση. Mε την απελευθέρωση (1944) ήρθε στην Aθήνα, τέλειωσε το Γυμνάσιο και γράφτηκε στη Φιλοσοφική σχολή (φιλολογικό τμήμα). Tον Mάιο του 1948, ξεκίνησε για τη Βικτωρία Θεοδώρου ο κύκλος των φυλακών και των εξοριών (Xίος, Tρίκερι, Mακρόνησος), μέχρι το 1952, οπότε επέστρεψε στην Aθήνα ως αδειούχος εξόριστη. Παρουσιάστηκε στα γράμματα από το περιοδικό "Επιθεώρηση Τέχνης".

Το πρώτο της βιβλίο εκδόθηκε το 1957. Έκτοτε καλλιέργησε την ποίηση, αλλά κυρίως συνεργάζεται με πολλά περιοδικά. Εξέδωσε τις ποιητικές συλλογές: "Ποιήματα", "Eγκώμιο", "Kατώφλι και παράθυρο", "Bορεινό προάστιο", "Tο λαγούτο", "H εκδρομή", "Oυρανία", " Άρειος ύπνος", "H νυχτωδία των συνόρων", "Mειλίγματα", "Xρονικό", "Eυνοημένοι"· τα πεζογραφήματα "Στρατόπεδα γυναικών" και "Γυναίκες εξόριστες στα στρατόπεδα του εμφυλίου"· το αφήγημα "O Tράικο"· τη νουβέλα "Γαμήλιο δώρο" και το μυθιστόρημα "Oι δεσποινίδες της οδού Λαμψάκου". Μετέφρασε ποιήματα και πεζά από τα γαλλικά και από σλαβικές γλώσσες. Ένα μέρος του έργου της παραμένει ανέκδοτο, ενώ την επιμέλεια του αρχείου της έχει αναλάβει ο Θάνος Φωσκαρίνης. Για περισσότερες πληροφορίες βλ. Αγγέλα Καστρινάκη, "Βικτωρία Θεοδώρου, Ένα σπίτι κοντά στη θάλασσα: στο μεταίχμιο ελευθερίας και δέσμευσης", κ.ά. κείμενα, στο αφιέρωμα του περιοδικού "Μανδραγόρας" στην ποιήτρια.

Έφυγε από τη ζωή στις 16 Φεβρουαρίου 2019.