Первые годы и основание поселения на острове Норфолк Кинг родился в Лонсестоне, Корнуолл, Англия, и присоединился к Королевскому флоту в возрасте 12 лет в качестве капитанского слуги, а в 1778 году получил звание лейтенанта.
Он поступил на флот в 1770 году в возрасте 12 лет.