Park ble født den 15. juni 1892 i Thames på New Zealand og var sønn av en skotsk geolog. Han utpreget seg ikke i løpet av oppveksten, men var opptatt av våpen og ridning. Han sluttet seg til hæren som reservist i artilleriet. I 1911, i en alder av 19 år, dro han til sjøs som purser, noe som gav han kallenavnet «skipper».