ארנולד נולד בגיינזוויל, פלורידה, הראשון מבין חמישה ילדים של מייג'ור צבא ארה"ב אלברט סי. "איי-סי" ארנולד והאחרונה איירין דומיניק. הרפתקן מרחיק לכת, ארנולד נלחם במלחמת הבורים בצד הבורים; הצטרף לחיל הפרשים השביעי כקצין; היה מהמר ספינת נהר; נלחם לצד הגנרל ג'ון ג'יי פרשינג במשלחת הענישה למקסיקו
; הוענק לו צלב שירות מצטיין על פעולותיו עם 1/326 חיל הרגלים בצ'אטו-טיארי במהלך מלחמת העולם הראשונה; הלך לבית הספר למשפטים; והוקצה למספר עמדות בצבא בזמן שלום לפני שהצטרף לשביעי בפורט לואיס, וושינגטון, שם הוא מת בשנת 1932.