Γεννήθηκε στις 7 Ιανουαρίου 1914 στην Αθήνα. Διδάχθηκε πιάνο από μικρή ηλικία. Σπούσασε στο Ελληνικό Ωδείο με τη Σοφία Σπανούδη και θεωρητικά με τον Αλέκο Κόντη. Ως έφηβος συνόδευε τις προβολές βουβών ταινιών σε κινηματογράφο των Αθηνών. Τη δεκαετία του 1930 ξεκίνησε την καθαρά επαγγελματική του καριέρα ως πιανίστας στα βαριετέ και στα καμπαρέ της εποχής. Το 1940 γνώρισε τη Ρένα Βλαχοπούλου, με την οποία συνεργάστηκε για πρώτη φορά, αλλά η καλλιτεχνική επαφή τους διακόπηκε λόγω του Ελληνοϊταλικού πολέμου και της επιστράτευσης. Συναντήθηκαν πάλι στη διάρκεια της Κατοχής και συνεργάστηκαν σε επιθεωρήσεις του Αλέκου Σακελλάριου και του Χρήστου Γιαννακόπουλου, με μεγάλη επιτυχία. Ο Σπάρτακος άσκησε μεγάλη επίδραση στη διαμόρφωση της φυσιογνωμίας της Βλαχοπούλου ως τραγουδίστριας, η οποία κέρδισε τότε από το κοινό τον τίτλο «βασίλισσα της τζαζ» και ο Σπάρτακος τον αντίστοιχο του «βασιλιά».