Il padre di Paul Nobuo Tatsuguchi, Suichi Tatsuguchi, viveva a Hiroshima prima di trasferirsi negli USA per "esplorare il mondo nuovo". Si iscrisse all'Heraldsburg College, più tardi rinominato Pacific Union College ad Angwin, California. Durante tale permanenza si fece battezzare alla Seventh-day Adventist Church. Terminati gli studi in odontoiatria all'università Arthur A. Dugoni School of Dentistry di San Francisco, nel 1907 Tatsuguchi tornò a Hiroshima come missionario medico. Infatti lavorò come dentista e contemporaneamente promosse la fondazione della chiesa avventista di Hiroshima. Sposò Sadako Shibata che, come lui, conosceva gli Stati Uniti e parlava un ottimo inglese, ed ebbero tre figli e tre figlie.