Arnold va néixer a Gainesville, Florida, el primer de cinc fills del Major Albert C. "AC" Arnold i l'antiga Irene Dominick. Un aventurer de gran abast, AC Arnold havia lluitat a la Guerra Boer al costat dels Boers; s'havia unit a la Setena Cavalleria com a soldat; havia estat un jugador de vaixells fluvials; va lluitar al costat del general de brigada John J. Pershing a l'Expedició Punitiva de Mèxic
Va ser guardonat amb una Creu de Servei Distingit per les accions amb el 1/326 Infanteria a Château-Thierry durant la Primera Guerra Mundial; va anar a la facultat de dret; i va ser assignat a diversos llocs en l'Exèrcit en temps de pau abans de tornar a unir-se al Setè a Fort Lewis, Washington, on va morir el 1932.