King wurde in Nairobi geboren, wanderte jedoch im Alter von zwei Jahren mit seinen Eltern nach Bristol aus, wo er aufwuchs. Als sich seine Eltern scheiden ließen, lebte er mit seiner Schwester bei seiner Mutter.[2] Von 1973 bis 1978 ging er auf die Hanford School, eine weiterführende Schule in Bristol.[3]
1979 produzierte er seinen ersten Film fürs Fernsehen. Dieser wurde in der The World About Us Sendereihe gezeigt. Seitdem war er an mehr als 80 Naturkundefilme in verschiedener Funktion beteiligt.[4]
King wurde durch die Handaufzucht von zwei Gepardenbabys in Kenia, deren Eltern von Löwen getötet worden sind, international bekannt. Er gab den beiden die Namen Toki und Sambu. Die beiden Tiere wurden im entsprechenden Alter ausgewildert, und ihnen wurde das Jagen beigebracht. Sambu wurde eines Nachts von Löwen gerissen, lediglich Toki erreichte das Erwachsenenalter.[5]
