Arnold blev født i Gainesville, Florida, som det første af fem børn af den amerikanske hærs major Albert C. AC Arnold og den tidligere Irene Dominick. En vidtrækkende eventyrer, A.C. Arnold havde kæmpet i Boerkriget på boernes side; sluttede sig til det syvende kavaleri som en tropper; var en flodbåd gambler; kæmpede ved siden af brigadegeneral John J. Pershing på Mexico Straf ekspedition
; blev tildelt et Distinguished Service Cross for handlinger med 1/326 Infanteri i Château-Thierry under Første Verdenskrig; gik på jurastudiet; og blev tildelt flere stillinger i fredstid hæren, før han blev genforenet med den syvende i Fort Lewis, Washington, hvor han døde i 1932.