Dresnok ostatecznie trafił do rodziny zastępczej, a w wieku 17 lat porzucił szkołę średnią i (dzień po 17. urodzinach) wstąpił do amerykańskiej armii.
Ucieczka do Korei Północnej Pierwszą zagraniczną służbę jako żołnierz odbył w Niemczech Zachodnich, gdzie spędził dwa lata. Po powrocie do USA dowiedział się, że pozostała w Ameryce żona w czasie jego służby w Niemczech porzuciła go dla innego mężczyzny. Osamotniony, postarał się o drugi wyjazd. Tym razem jako starszy szeregowiec (ang. Private First Class) został wysłany do Korei Południowej, gdzie służył w jednostce strzegącej Strefy Zdemilitaryzowanej na granicy obu państw koreańskich. Krótko po przyjeździe do Korei miał stanąć przed sądem wojskowym za sfałszowanie podpisu, dzięki czemu otrzymał nienależną przepustkę. Został wtedy przyłapany na bezprawnym opuszczeniu bazy i otrzymał status AWOL (ang. Absent without Official Leave), dezertera.