Archdeacon ble født og vokste opp i Paris og studerte jus for en karriere innen Rettsvesenet. Hans lidenskapelige interesse for vitenskap førte ham også til å studere ballonger og luftfart, og i 1884, bare 20 år gammel, gjorde han sin første ballongoppstigning.