Γεννήθηκε στην Αθήνα. Άρχισε τα πρώτα μαθήματα πιάνου σε ηλικία 6 χρονών. To 1973, έφυγε για τη Γαλλία για πανεπιστημιακές σπουδές. Σπούδασε στη Besason Ιστορία της Τέχνης και πήρε μαθήματα τραγουδιού στο Παρίσι, από την Ίρμα Κολάση.Επιστρέφοντας στην Ελλάδα το 1977 για να συντάξει μια εργασία μεταπτυχιακή πάνω στο έργο του Γ. Τσαρούχη, ξαναέρχεται σε επαφή με την νέα, μεταδικτατορική πραγματικότητας της Ελληνικής κοινωνίας. Εντάσσεται σε διάφορα κοινωνικά κινήματα και ενσωματώνεται τελικά στο Φεμινιστικό Αυτόνομο Κίνημα, όπου γράφει και τα πρώτα της τραγούδια που γίνονται σημείο αναφοράς του Γυναικείου Κινήματος στην Ελλάδα. Γνωρίζεται με την Ελένη Καραϊνδρου και τον Χρήστο Λεοντή. Εμφανίζεται στην τηλεόραση και δίνει το πρώτο της υπαίθριο κονσέρτο σε μπροστά 3000 άτομα. 0 Χρήστος Λεοντής την προσλαμβάνει για μια δίχρονη περιοδεία. Η συμμετοχή της σ' ένα τηλεοπτικό διαγωνισμό που είχε στόχο την προβολή νέων ταλέντων, της δίνει ένα βραβείο. Την επομένη, την προσκαλούν στο τρίτο πρόγραμμα του ραδιοφώνου για να τραγουδήσει στην πετυχημένη εκπομπή του: "Εδώ Λιλιπούπολη". Εκεί συναντιέται με τον Μάνο Χατζιδάκι, επικεφαλή του Τρίτου και με μια πλειάδα νέων συνθετών και διανοούμενων. Συνεργάζεται σε ηχογραφήσεις και συναυλίες.Μια άλλη όμως συνάντηση θα είναι καθοριστική για την καριέρα της, η συνάντηση με τον Αλέκο Παπατσιφά, τον καλύτερο έλληνα παραγωγό. Ενθουσιασμένος της προτείνει να ηχογραφήσει έναν δίσκο με δικές της συνθέσεις, μελοποιήσεις 5 ποιημάτων του Paul Eluard στα γαλλικά και 6 ελληνικά τραγούδια. Έτσι λοιπόν η Νένα Βενετσάνου σε ηλικία 24 χρονών ξεκίνησε δημιουργώντας μια ισορροπία ανάμεσα στην κλασσική τεχνική και το λαϊκό τραγούδι και κατορθώνει να επιβάλλει ένα υποδειγματικό τρόπο τραγουδιού που την οδήγησε στην πρώτη σειρά των Ελλήνων καλλιτεχνών.Έχει συνεργαστεί με πολλούς συνθέτες και τραγουδιστές, αλλά οι συνεργασίες που την καθιέρωσαν είναι των: Μάνου Χατζιδάκι, Νίκου Μαμαγκάκη και Μίκη θεοδωράκη. Επί σειρά 15 ετών, η Νένα Βενετσάνου συνδέθηκε με τη μουσική του Μάνου Χατζιδάκι, όταν αυτός μετά την παραίτηση του από το ραδιόφωνο, αποφάσισε να παρουσιάζει κύκλους τραγουδιών σε μορφή κονσέρτου, διαλέγοντας από τα όψιμα έργα του και συνθέτοντας νέα. Έτσι η Νένα Βενετσάνου άρχισε συγχρόνως με την περιοδεία της με τα Μουσικά Νιάτα που έκανε τότε, να περιδιαβαίνει την Ελλάδα με τη Μουσική του Μάνου Χατζιδάκι, συνδέοντας τ' όνομα της με την προσπάθεια του συνθέτη να αναδιοργανώσει τη μουσική ζωή του τόπου την κατασπαραγμένη από τη δικτατορία. Τραγουδά όλα σχεδόν τα τραγούδια του συνθέτη και συμμετέχει σε μια πλειάδα συναυλιών εκτός Ελλάδος, αλλά και στα προγράμματα του Σείριου.Η συνάντηση της όμως με τον Νίκο Μαμαγκάκη είναι εξίσου σημαντική για την πορεία της. Τραγουδά στη "0δύσσεια" και στον "Ερωτόκριτο", ερχόμενη έτσι σε επαφή με ένα άλλο είδος μουσικής που μέχρι τότε αγνοούσε. 0 Νίκος Μαμαγκάκης ενορχήστρωσε για τη φωνή της τα "12 Λαϊκά Τραγούδια" του Λόρκα.Με τον Μίκη θεοδωράκη έχει εμφανιστεί κατά καιρούς στο βασικό ρεπερτόριο με την Ορχήστρα Σύγχρονης Μουσικής της ΕΡΤ και τα Μουσικά Σύνολα. Συνεργασίες της με τους Ν. Μαυρουδή, Luis Luch, Αγγελική Ιονάτου, Michel Moutanaro, Ν. Κυπουργό, Λ. Πλάτωνος, Μαρίζα Κώχ, την έχουν κάνει ευρύτερα γνωστή.Η Νένα Βενετσάνου σαν τραγουδίστρια και τραγουδοποιός επιμένει σε μια εικόνα που αρνείται την τρέχουσα "ροζ" αντίληψη για το τραγούδι. Με ένα τραγουδιστικό πρότυπο, διαμορφωμένο από τη χρυσή εποχή του Ελληνικού τραγουδιού επιλέγει συνειδητά τη στάση της μέσα σ 'αυτό συνδυάζοντας τη σοβαρότητα με την αμεσότητα για να υπερασπιστεί το καλό ελληνικό τραγούδι. Έχει εκπροσωπήσει την Ελλάδα σε διεθνή Φεστιβάλ μουσικής, έχει τραγουδήσει σε πολλές ξένες χώρες κερδίζοντας την αναγνώριση. Ο Σύλλογος Φίλων θεάτρου Λαμίας το '86 την τίμησε για την προσφορά της στο Ελληνικό τραγούδι. To '91 τιμήθηκε με το βραβείο Charles Cross. To '92 από το International Peace Bureaux (Διεθνές Γραφείο Ειρήνης) για την προσφορά της στη Ειρήνη και τον Πολιτισμό στον τόπο της.