Nacido en 1942 ingresó al Ejército Popular de Corea en 1961 y en enero de 1968 como miembro de la Unidad 124 fue enviado a Corea del Sur, atravesando la frontera entre los 2 países, para asesinar al presidente surcoreano Park Chung-hee por órdenes del primer ministro y líder norcoreano Kim Il-sung.[2] La misión fracasó por haberse descubierto, pese a que los soldados se habían vestido con uniformes militares surcoreanos, y los demás comandos murieron en tiroteos con miembros del Ejército de la República de Corea, habiendo 2 sobrevivientes.[3]
Uno de los 2 sobrevivientes, Park Jae-kyung, regresó al norte, pero Kim Shin-jo fue capturado por las fuerzas surcoreanas. Fue interrogado durante un año por las autoridades surcoreanas antes de ser puesto en libertad. Después de convertirse en ciudadano de Corea del Sur en 1970, sus padres fueron ejecutados y sus familiares purgados por las autoridades norcoreanas.[4][5]
Kim más tarde se convirtió al cristianismo y estudió en el Seminario Teológico Bautista de Seúl para ser pastor en la iglesia Sungrak Sambong en Gyeonggi-do. Tiene una esposa y dos hijos.[6]