Филип Гидли Кинг родился 23 апреля 1758 года в небольшом древнем городке Лонстон, в Корнуолле, Англия. Его отец Филипп Кинг был торговцем тканями, а дед Эксетер Джон Гидли был адвокатом. В возрасте 12 лет он поступил на службу в Королевский военно-морской флот Великобритании в звании гардемарина. Под командованием капитан Ширли на борту он отправился в Ост-Индию, где пробыл пять лет обучаясь морскому делу и участвовал в сражениях англо-французской войны. В 1775 году вернулся в Англию и был переведён на HMS "Liverpool", под командование Генри Белью. Участвовал в войне против восставших американских колоний. 11 февраля 1778 года в 5:20 утра, "Liverpool" потерпел кораблекрушение в Джамайка-бей (Лонг-Айленд). Военно-полевой суд, состоявшийся 1 мая в Нью-Йорке, снял вину за потерю корабля с капитана Белью, его офицеров и команды. 26 ноября того же года Кинг получил звание лейтенанта от адмирала Джона Байрона. 25 декабря 1778 года переведён на фрегат «Renown». В январе 1780 года снова вернулся в Британию, где до начала 1783 года служил на фрегате , который входил в состав морской группы, охранявшей пролив Ла-Манш. В январе 1783 года Филип Кинг был переведён на , где он познакомился с капитаном Филлипом, под командованием которого отправился в Америку. В мае 1784 года вернулся в Англию, где был уволен из военно-морского флота в связи с завершением войны.