 Murray's father abandoned the family early on and Murray claims to have had no recollection of him at that time.An uncle paid for Murray to attend Bedford School, an independent school in Bedford in Bedfordshire.In 1960, he joined the French Foreign Legion, and served for five years in the 2nd Foreign Parachute Regiment (2e REP).