He was born in Shippegan, New Brunswick and received a teaching certificate from the Moncton Technical Institute. Before entering politics, Robichaud was a teacher and businessman. He also served on the municipal council for Saint-Louis-de-Kent.
In 1990, he resigned his seat in order to allow newly elected Liberal leader Jean Chrétien to enter the House of Commons through a by-election.
Robichaud served as Special Assistant to the Leader of the Opposition until returning to the House in the 1993 election. With the election of Chrétien as Prime Minister, Robichaud became Secretary of State for Parliamentary Affairs. In 1994, he was appointed Secretary of State for Agriculture and Agri-Food, Fisheries, and Oceans.