King flyttet til Alaska i 1975, og han startet med hundekjøring i 1980. I 1981 debuterte han i hundesledeløpet Iditarod med en 28.-plass. Han ble profesjonell hundekjører i 1992 etter å ha jobbet som entreprenør tidligere.