Γεννήθηκε στο Μεταξουργείο (Αθήνα) το 1943. Ξεκίνησε την καριέρα της το Πάσχα του 1962 στην «Τριάνα» του Χειλά δίπλα στο Γρηγόρη Μπιθικώτση και τη Δούκισσα. Καθιερώθηκε το 1964 τραγουδώντας το «Χάθηκε το φεγγάρι» του Σταύρου Ξαρχάκου στην κινηματογραφική παραγωγή «Λόλα». Τον επόμενο χρόνο το τραγούδι της “Ένα αστέρι πέφτει – πέφτει” έγινε μεγάλη επιτυχία συνεχίζοντας σε συνεργασίες, μεταξύ άλλων, με το Γιώργο Ζαμπέτα, το Γιώργο Κατσαρό, τον Άκη Πάνου, τον Μίκη Θεοδωράκη, τον Σταύρο Ξαρχάκο, το Δήμο Μούτση, τον Βασίλη Τσιτσάνη, το Μίμη Πλέσσα, το Γιάννη Σπανό, τον Σταύρο Κουγιουμτζή, τον Τάκη Μουσαφίρη,τον Λάκη Παπαδόπουλο, τον Σπύρο Παπαβασιλείου, το Λουκιανό Κηλαηδόνη, τον Γιώργο Χατζηνάσιο, τον Απόστολο Καλδάρα, τον Γιάννη Μαρκόπουλο, τον Ζώρζ Μουστακί, τον Λαυρέντη Μαχαιρίτσα και τον Σταμάτη Κραουνάκη αλλά και με στιχουργούς όπως ο Μάνος Ελευθερίου, ο Λευτέρης Παπαδόπουλος, η Λίνα Νικολακοπούλου, ο Νίκος Γκάτσος, ο Δημήτρης Χριστοδούλου, ο Χαράλαμπος Βασιλειάδης.
Η εκφραστική και χαρακτηριστική φωνή της την ανέδειξαν και την καθιέρωσαν ως μια από τις πιο μεγάλες τραγουδίστριας της ελαφρο-λαϊκής μουσικής.
Η Βίκυ Μοσχολιού ήταν από τις πρώτες ερμηνεύτριες που τραγούδησαν σε μπουάτ, κάνοντας τις κυριότερες εμφανίσεις της στο «Ζυγό» και το «Zoom» της Πλάκας στο πλευρό του Δήμου Μούτση στις αρχές της δεκαετίας του 1970. Στη διάρκεια της σταδιοδρομίας της είχε δώσει συναυλίες ενώ εμφανίστηκε και στις βασιλικές αυλές της Ελλάδας, της Περσίας και της Ιορδανίας.
Την Πρωτομαγιά του 1967 παντρεύτηκε τον ποδοσφαιριστή του Παναθηναϊκού Μίμη Δομάζο, με τον οποίο απέκτησε δύο κόρες, αλλά το 1979 πήραν διαζύγιο. Έφυγε από τη ζωή το 2005, έπειτα από διετή μάχη με τον καρκίνο σε ηλικία 62 ετών.
Στα τραγούδια της που έγιναν επιτυχίες συγκαταλέγονται τα: «Πάει, πάει», «Αλήτη», «Έτσι είν’η ζωή», « Τα Ξημερώματα», « Δεν ξέρω πόσο σ’αγαπώ» , «Θα κλείσω τα μάτια», « Δεν κλαίω για τώρα», «Ναύτης βγήκε στη στεριά», «Τα δειλινά», «Οι μετανάστες», «Άνθρωποι μονάχοι». Δύο επιτυχίες της ονοματοδότησαν νυκτερινά κέντρα της Αθήνας, τα «Δειλινά» και τα «Ξημερώματα».