Η Μαίρη Παριανού γεννήθηκε το 1924 στο Κρανίδι της Ερμιονίδας. Το πρώτο από τα τέσσερα παιδιά του Κοσμά και της Τασίας, εγκαταστάθηκε με την οικογένειά της στην Αθήνα σε μικρή ηλικία. Αρραβωνιάστηκε τον Χαράλαμπο Κουτσογιαννόπουλο, αρχηγό της οργάνωσης "Προμηθεύς ΙΙ" και στρατολογήθηκε από τον ίδιο στην οργάνωση 1941, μαθήτρια ακόμα στο γυμνάσιο, το οποίο και διέκοψε λόγω της αντιστασιακής της δράσης. Φυλακίστηκε στην Αθήνα και την άνοιξη του 1944 μεταφέρθηκε στην Αυστρία, όπου υποχρεώθηκε σε καταναγκαστικά έργα και υπέστη βασανιστικά ιατρικά πειράματα. Επέστρεψε στην Ελλάδα και παντρεύτηκε τον Κουτσογιαννόπουλο. Αργότερα χώρισαν και στις αρχές της δεκαετίας του 1960 παντρεύτηκε τον Αλέξανδρο Παλαιολόγο, επίσης αντιστασιακό, παλαιό αντάρτη του ΕΛΑΣ.