Пол Лайнбаргер народився 11 липня 1913 року в Мілуокі (Вісконсин). Його батько працював суддею на Філіпінах, але покинув цей пост для того щоб працювати в на користь Синьхайської революції, зокрема він працював разом з Сунь Ятсеном, який згодом став хрещеним батьком Пола. Пол проживав свої перші роки в свиті Сунь Ятсена, коли він перебував в вигнанні в Японії і під час революції в Китаї. Опісля він проживав в Німеччині і Франції певний час разом з батьком. Підлітком він також відвідував Росію, тому він дуже швидко вивчив шість мов і був ознайомлений з різними культурами.