King aveva dieci anni quando suo padre fu assassinato, ma già da alcuni anni il cantante-attore e attivista per i diritti civili Harry Belafonte aveva istituito un fondo fiduciario a beneficio dei suoi quattro figli. Dopo aver frequentato la Galloway School, King conseguì nel 1979 la laurea in scienze politiche al Morehouse College, il medesimo frequentato dal padre, dal nonno e dal bisnonno.