Иконата на телевизионните толк шоу предавания се е женил осем пъти, за седем жени, като се започне с гаджето му от гимназията в късните тийнейджърски години, до последната му съпруга, се която е бил разделен в момента на смъртта си през 2021 г. През 1952 г. той се жени за Фреда Милър, но бракът е анулиран от родителите, които не го одобряват. След това Кинг е женен за Анет Кайе за по-малко от една година през 1961 г. Същата година той се жени за Алейн Акинс (за първи път) и двойката се развежда само след две години. Следващата му съпруга се казва Мики Сътфин, но разводът с нея също е финализиран само две години след сватбата. През 1968 г. водещият се венчат подторно за Алейн Акинс, като този път остават заедно три години. Следващите му съпруги са Шарън Лепор и Джули Александър. През 1997 г. Кинг се жени за певицата и актриса Шон Саутуик и двамата остават заедно до 2019 г., когато Кинг подава молба за развод.