Лари Кинг бил женен за Алин Ейкинс в периода 1961-1963, а след това отново от 1967 до 1972 година. Той осиновил сина ѝ Анди през 1962 и дъщеря ѝ Чая през 1969. Кинг е бил женен общо 8 пъти, а повечето му бракове са продължили по-малко от 10 години. Все пак изглежда е срещнал жената на живота си – Шон Кинг, с която са семейство от 1997 г.