Ο Βασίλης Παπακωνσταντίνου γεννήθηκε στον Βάστα, έξω από τη Μεγαλόπολη Αρκαδίας. Το 1957 εγκαταστάθηκε στην Αθήνα μαζί με την οικογένειά του. Η εφηβεία του σημαδεύτηκε από τις μουσικές και κοινωνικές τάσεις της δεκαετίας του 1960: Μίκης Θεοδωράκης, ροκ διαμαρτυρίας, διεθνής ειρήνη και σύμφωνα με τα απελευθερωτικά κινήματα, ενώ η Ελλάδα προσπαθούσε να επουλώσει γρήγορα τις πληγές του Ελληνικού Εμφυλίου. Ο Βασίλης Παπακωνσταντίνου έγινε οπαδός της αριστεράς χωρίς ποτέ να γίνει μέλος αριστερού κόμματος. Το 1973, αφού υπηρέτησε στον Ελληνικό Στρατό, εκπληρώνοντας τις εθνικές του υποχρεώσεις, μετακόμισε στη Δυτική Γερμανία και εγκαταστάθηκε στο Μόναχο. Εκεί συμμετείχε σε αντιδικτατορικές οργανώσεις, εκστρατεύοντας κατά της ελληνικής στρατιωτικής χούντας του 1967-1974 και τραγουδώντας σε μέρη με σημαντικό ελληνικό φοιτητικό και μεταναστευτικό πληθυσμό.