Kati Marton dilahirkan pada tahun 1949 di Hongaria dari pasangan wartawan UPI Ilona Marton dan wartawan Associated Press Endre Marton. Kedua orang tuanya selamat dari holocaust namun tidak pernah bercerita mengenai hal tersebut. Ketika kedua orang tuanya berada di penjara, Kati bersama kakak perempuannya diasuh oleh salah seorang kenalan. Walaupun dibesarkan sebagai penganut Katolik Roma, setelah dewasa ia baru tahu bahwa kakek dan neneknya tewas di kamp konsentrasi Auschwitz. Kedua orang tuanya memenangi Penghargaan George Polk untuk laporan tentang Revolusi Hongaria 1956. Orang tua Marton melarikan diri setelah revolusi dan menetap di Bethesda, Maryland. Ibunya bersekolah di Sekolah Menengah Atas Bethesda Chevy Chase dan lulus pada tahun 1965.