Mary Paillon was born in Oullins, Rhône, into a family with a background in medicine and mountaineering. Her mother, Jane Paillon, was an experienced mountain climber with successful ascents of Mont Blanc, the Matterhorn, and Belledonne to her name.