Bastide was born in Biarritz in the French Basque Country on 1 July 1926 and attended school in Bayonne. In October 1944 he joined the 2nd Armored Division led by General Leclerc and participated in the last phase of the WWII Western Front operations.