Dia seharusnya terbang kembali ke AS untuk menghadapi proses disipliner tetapi berhasil meninggalkan bandara dan mengikuti tur Zona Demiliterisasi (DMZ), yang memisahkan Korea Utara dan Selatan.
DMZ, salah satu daerah dengan benteng paling kuat di dunia, dipenuhi ranjau darat, dikelilingi oleh pagar kawat listrik dan kawat berduri, dan dipantau oleh kamera pengintai. Penjaga bersenjata seharusnya bersiaga 24 jam sehari meskipun saksi mata mengatakan tidak ada tentara Korea Utara yang hadir saat King berlari.
Keluarganya sebelumnya mengatakan kepada media AS bahwa dia pernah menyampaikan mengalami rasisme di ketentaraan. Mereka juga mengatakan kesehatan mentalnya tampak menurun sebelum dia menghilang.
"Rasanya seperti dalam mimpi buruk yang besar," kata ibunya Claudine Gates, seraya menambahkan bahwa keluarganya sangat membutuhkan jawaban.
Korea Utara adalah salah satu dari sedikit negara yang masih berada di bawah pemerintahan komunis dan telah lama menjadi masyarakat yang sangat tertutup dan terisolasi.
Pemerintahannya, yang dipimpin oleh Kim Jong-un, juga dituduh melakukan pelanggaran hak asasi manusia secara sistematis.
Analis mengatakan pembelotan Travis King telah memainkan pesan anti-AS Korea Utara, pada saat hubungan antara kedua negara adalah yang terburuk dalam beberapa tahun.