conoció a Billie Jean Moffitt en la Universidad Estatal de California, Los Ángeles en 1963, cuando jugó en uno de los mejores equipos de tenis masculino de la escuela, dirigido por Scotty Deeds. Se casó con Billie Jean el 17 de septiembre de 1965 en Long Beach, California. En 1971, Larry King concibió la idea de una gira profesional de tenis para mujeres y ayudó a organizar un grupo de nueve (las nueve originales) mejores jugadoras: Billie Jean King, Rosie Casals, Judy Dalton, Julie Heldman, Kerry Melville, Peaches Bartkowicz. Kristy Pigeon, Nancy Richey y Valerie Ziegenfuss., Obtuvo el respaldo de Gladys Heldman de la revista World Tennis y Joe Cullman, CEO de Philip Morris,y se inició el circuito Virginia Slims pro. En 1973, junto con Dennis Murphy, Jordan Kaiser y Fred Barman, King desarrolló el concepto de Equipo Mundial de tenis, y comenzó la liga al año siguiente. También en 1971, Billie tuvo un aborto que se hizo público en un artículo de la revista ms. Larry había revelado el aborto de Billie Jean sin consultarla. En 1976, King inventó un cenicero sin humo, llamado Clean Air King. Billie Jean se convirtió en el principal propietario del equipo mundial de tenis en 1984., Larry y Billie Jean King se divorciaron en 1987.
Cuando Larry y Billie Jean vivieron en San Mateo, California, se hicieron buenos amigos con Charles Schulz, creador de la tira cómica Peanuts, y con su esposa, Jean. Jugaron al tenis en el Schulz’s Indoor Hockey Arena en Santa Rosa, California, con muchos otros jugadores de tenis profesionales.
King y Denis Murphy también fundaron Roller Hockey International, una liga de hockey profesional que operó desde 1993 hasta 1999. Murphy también había sido instrumental en la fundación de la American Basketball Association y la World Hockey Association.,
en 2017, se estrenó la película Batalla de los sexos. La película se basó en la preparación del gran partido de tenis entre Billie Jean y Bobby Riggs. ver Batalla de los sexos (película de 2017). Larry King fue interpretado por Austin Stowell en la película. En la película, King fue mostrado como el mayor partidario de Billie Jean. De acuerdo con Popculture.com, Larry King había afirmado que la sub-trama en la película de la aventura de Billie Jean con Marilyn Barnett era «90 por ciento ficción». King más tarde declaró: «está bien, no se supone que sea un documental, es puro Hollywood.,»
King es un maestro Duplicate bridge player y Director. Fundó Bridge University para promover bridge en todo el país. Fue Presidente del club de Bridge de Grass Valley, California.
King vive en Grass Valley, California, con su esposa, Nancy, y dos hijos, Sky y Katie. Según la película Batalla de los sexos, Billie Jean King y su pareja Ilana Kloss son padrinos de los hijos de los Reyes.
uno de los aspectos clave de la vida de King que a menudo se pasa por alto es su lucha personal con la sexualidad de Billie Jean., Billie Jean estuvo sexualmente involucrada con su ex secretaria, Marilyn Barnett, durante el matrimonio de Larry y Billie Jean. En 1981 su esposa admitió que la relación había tenido lugar y el mundo ahora sabía abiertamente de la sexualidad de Billie Jean. La sexualidad previamente oculta de su esposa fue expuesta y sin duda fue una influencia en la caída de su matrimonio. A pesar de esto, la amistad duradera entre Larry y Billie Jean permanece hasta el día de hoy.,
aunque las exitosas carreras de Larry y Billie Jean se debieron en parte al estrellato de Billie Jean en el tenis, Larry tuvo un gran impacto en el ascenso de la fama de su esposa. Billie Jean King no siempre fue un icono feminista y en los años 60 la había ayudado a empezar a pensar en la falta de becas para deportes para mujeres. Él procede a decir lo injusto que es que los hombres menos talentosos están recibiendo más que ella. Además, Larry nunca había tratado de derribar las aspiraciones de Billie Jean de convertirse en una superestrella del tenis y de hecho promovió su éxito., A veces parecía que era más útil como hombre de negocios que como marido.