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