He was the son of Valmore Bienvenue, a lawyer and political figure, and Charlotte Langlois.Bienvenue was elected an MNA in both 1966 and 1970 in Matane riding.
When the Liberals formed the government in 1970, he was appointed deputy government House Leader from January 1971 to November 1976.