Vasilis Papakonstantinou sa nascut la data de 21 iunie 1950 intr-un sat numit Vasta, in apropiere de Megalopolis, Arcadia. In 1957 familia sa mutat la Atena. Aici el a fost influentat de tendintele din anii saizeci: Mikis Theodorakis, rock protest, pacea internationala si miscarile de eliberare, in timp ce in Grecia sa incercat vindecarea rapida a ranilor provocate de razboiului civil. In 1973, dupa ce a servit pentru o perioada de timp in Armata Elena, indeplinindu-si obligatiile sale nationale de serviciu, el sa mutat in Germania de Vest si sa stabilit la Munchen. Acolo a participat in cadrul organizatiilor anti-dictatoriale, campanii impotriva juntei militare din Grecia 1967-1974 si cantand in locuri unde studentii greci si imigranti mergeau de obicei.
Prima intalnire cu Mikis Theodorakis in vara anului 1974, in Paris - colaborarea lor a inceput doi ani mai tarziu. In acelasi an, dupa caderea juntei militare, Vasilis sa intors in Grecia, el sa angajat pe o cariera muzicala ca profesionist, cantand in cluburi, si reusind sa inregistreze primul album. In acelasi an a colaborat la inregistrarea albumului "Ta Tragoudia tou Dromou" cu Manos Loizos.
