Kelly ble født den 11. desember 1878 i London, England, og utdannet ved Han utvandret til USA, fikk amerikansk statsborgerskap, og sluttet seg til United States Army i 1904.