King ble olympisk mester i friidrett under Sommer-OL 1956 i Melbourne. Han var med på det amerikanske stafettlaget som vant 4 × 100 meter stafett foran Sovjetunionen og Tyskland med tiden 39,5, som var ny verdensrekord. De andre på laget var Ira Murchison, Thane Baker og Bobby Joe Morrow.