Larry King compartió a sus hijos Andy King y Chaia King con su ex esposa Alene Akins. King y Akins se casaron en 1961 y nuevamente en 1967. King terminó adoptando a Andy, a quien Akins tenía de una relación anterior. King y Akins tuvieron a Chaia en 1969 antes de separarse para siempre en 1972. Con los años, King se casó con otras seis mujeres a lo largo de los años, teniendo tres hijos más: Larry King Jr., Chance King y Cannon King.
El año pasado ha sido particularmente duro para King, que se divorció de su más reciente esposa, Shawn King, en agosto de 2019 y también sufrió un accidente cerebrovascular severo que en mayo, según Hoy. Desde el accidente cerebrovascular, King ha tenido una recuperación difícil, y de acuerdo con Página Seis, está haciendo que el dolor por perder a dos de sus hijos sea aún más difícil de manejar. Una fuente dijo Página Seis en agosto de 2020, «Larry y sus tres hijos restantes están angustiados, y Larry todavía se está recuperando de sus propios problemas de salud del año pasado».
King dijo Gente después de su accidente cerebrovascular en 2019, sin embargo, que tenía menos miedo de morir. «Tengo 86 años y es lo que es. Sólo quiero seguir trabajando hasta el final. Me gustaría morir en el trabajo, ¡me retiraré allí mismo!» También agregó que está orgulloso de su trabajo y que es un buen padre. «Nada mejor que la paternidad», dijo King.