His adolescence was marked by the musical and social trends of the 1960s: Mikis Theodorakis, protest rock, international peace and According liberation movements, while Greece was trying to quickly heal the wounds of the Greek Civil War.

In 1976 his much anticipated collaboration with Mikis Theodorakis took place in the recording of "Tis Exorias" (Songs of Exile), and in 1978 the composer included Vassilis in the singers who took part in his international tour of Europe, the Americas and Australia.

At home Papakonstantinou actively took part in youth and worker movement rallies, singing at strikes, meetings, anti-racist and anti-fascist concerts.

In 1987 he reconfirmed it in "Heretismata" (Greetings) including songs by Nikolas Asimos, Aphrodite Manou, and Christos Tolios and by the mid-1980s Vassilis Papakonstantinou was considered one of Greeces most popular concert performers.

In 1984 he sang poetry by Kostas Karyotakis in a record named after the poet, and in 1993 "Fissai" (It is Blowing) had verses by Tassos Livaditis and music by Giorgos Tsegaris.

In 1995 he made "The Shikoni" (Impossible) cooperating with Alkis Alkeos, Christophoros Krokides, Vassilis Giannopoulos, Stamatis Mesimeris, Aphrodite Manou, Odysseas Ioannou and Minos Matsas.

The last record that hit the market in April 1997 under the title "Pes mou ena Psemma gia na Apokimitho" (Tell me a Lie to Sleep), included songs of Nikolas Asimos, Apostolos Boulassikis (making his first appearance), Stamatis Messimeris, Giannis Ioannou, Vassilis Gianopoulos, Christophoros Krokides, as well as the song, "Malista Kyrie" (Yes Sir) by Giorgos Zampetas and Alekos Kagiantas.