Hans første seier i Iditarod kom i 1993, og han vant også i 1996, 1998 og i 2006. Da han vant i 2006 ble King den eldste som noen gang har vunnet Iditarod. Andre løp som han har vunnet er Yukon Quest, Kusko 300, Knik 200 og Kobuk 440.