בהיותו בן 18 ואחרי טיול של כמה חודשים ברחבי ארצות הברית, שהביא אותו עד קליפורניה התגייס שקלי לצבא ארצות הברית ונשלח לשרת בקוריאה, בתקופה שלפני המלחמה שם. במשך השנתיים בהם שהה בקוריאה הוא היה בין השאר גם עורך עיתון צבאי.