Η Βίκυ Μοσχολιού γεννήθηκε στις 17 Μαΐου του 1943 στο Μεταξουργείο και έζησε τα παιδικά της χρόνια στο Αιγάλεω. Χρόνια στερημένα, αλλά γεμάτα αγάπη και μουσική, καθώς ο πατέρας της δεν αποχωριζόταν το γραμμόφωνο και την πλούσια συλλογή του από λαϊκά δισκάκια της εποχής.
Για να βοηθήσει την οικογένεια της, δεκατριάχρονο κοριτσάκι ακόμα, πιάνει δουλειά σε εργοστάσιο ως κορδελιάστρα. Πάντα, όμως, είτε ανάμεσα στις κλωστές και τα καρούλια, είτε στις ανθισμένες μυγδαλιές της Αγίας Βαρβάρας, η Βίκυ έχει ένα τραγούδι στο στόμα. Οι αυστηρών αρχών γονείς της, όμως, δεν της επιτρέπουν να δουλέψει νύχτα. Με την παρέμβαση της ξαδέρφης της, Έφης Λίντα, πείθονται τελικά και το 1962, Κυριακή του Πάσχα, η Βίκυ κάνει την πρεμιέρα της στο πάλκο, δίπλα στον Γρηγόρη Μπιθικώτση και τη Δούκισσα, στην Τριάνα του Χειλά.
Εκεί, δύο χρόνια μετά, την ακούει τυχαία ο Σταύρος Ξαρχάκος που αναζητά εκείνη την περίοδο μια νέα φωνή για να ερμηνεύσει το θρυλικό πλέον τραγούδι Χάθηκε το φεγγάρι στην ταινία Λόλα, με το Νίκο Κούρκουλο και την Τζένη Καρέζη. Είναι η αρχή μιας λαμπρής καριέρας, καθώς ακολουθούν αμέτρητες συνεργασίες, σχεδόν με όλους τους κορυφαίους συνθέτες και στιχουργούς: τον Σταύρο Ξαρχάκο, τον Γιάννη Σπανό, τον Γιώργο Ζαμπέτα, τον Απόστολο Καλδάρα, τον Δήμο Μούτση, τον Άκη Πάνου, τον Μίκυ Θεοδωράκη, τον Σταύρο Κουγιουμτζή, τον Βασίλη Τσιτσάνη, τον Μάρκο Βαμβακάρη.