Ha incontrato Billie Jean Moffitt alla California State University di Los Angeles nel 1963, quando ha giocato in una delle migliori squadre di tennis maschili della scuola, allenata da Scotty Deeds. Sposò Billie Jean il 17 settembre 1965 a Long Beach, in California. Nel 1971, Larry King concepì l’idea di un tour professionistico di tennis per donne e aiutò ad organizzare un gruppo di nove (le nove originali) migliori giocatrici: Billie Jean King, Rosie Casals, Judy Dalton, Julie Heldman, Kerry Melville, Peaches Bartkowicz. Kristy Pigeon, Nancy Richey e Valerie Ziegenfuss., Ha ottenuto il sostegno di Gladys Heldman della rivista World Tennis e Joe Cullman, CEO di Philip Morris, e il Virginia Slims pro circuit è stato avviato. Nel 1973, insieme a Dennis Murphy, Jordan Kaiser e Fred Barman, King sviluppò il concetto di World Team Tennis e iniziò la lega l’anno successivo. Sempre in 1971, Billie ha avuto un aborto che è stato reso pubblico in un articolo di Ms. magazine. Larry aveva rivelato l’aborto di Billie Jean senza consultarla. Nel 1976, King inventò un posacenere senza fumo, chiamato Clean Air King. Billie Jean divenne il principale proprietario del World Team Tennis nel 1984., Larry e Billie Jean King divorziarono nel 1987.
Quando Larry e Billie Jean vivevano a San Mateo, in California, divennero buoni amici con Charles Schulz, creatore del fumetto Peanuts, e con sua moglie, Jean. Hanno giocato a tennis nella Schulz’s Indoor Hockey Arena a Santa Rosa, in California, con molti altri giocatori di tennis professionisti.
King e Denis Murphy hanno anche fondato Roller Hockey International, una lega professionistica di hockey che ha operato dal 1993 al 1999. Murphy era stato anche determinante nella fondazione della American Basketball Association e la World Hockey Association.,
Nel 2017 è stato rilasciato il film Battle of the Sexes. Il film è basato sulla costruzione fino alla grande partita di tennis tra Billie Jean e Bobby Riggs. vedere Battaglia dei Sessi (2017 film). Larry King è stato interpretato da Austin Stowell nel film. Nel film, King è stato mostrato come il più grande sostenitore di Billie Jean. Secondo Popculture.com, Larry King aveva affermato che la trama secondaria nel film di Billie Jean affair with Marilyn Barnett era “90 percent fiction”. King in seguito ha dichiarato: “Va bene, non dovrebbe essere un documentario, è pura Hollywood.,”
King è un giocatore di bridge duplicato e regista. Ha fondato Bridge University per promuovere il ponte in tutto il paese. È un past President del Grass Valley, CA Bridge Club.
King vive a Grass Valley, in California, con sua moglie, Nancy, e due figli, Sky e Katie. Secondo il film Battaglia dei sessi, Billie Jean King e la sua compagna Ilana Kloss sono padrini dei figli dei Re.
Uno degli aspetti chiave della vita di King che viene spesso trascurato è la sua lotta personale con la sessualità di Billie Jean., Billie Jean è stato sessualmente coinvolto con la sua ex segretaria, Marilyn Barnett, durante il matrimonio di Larry e Billie Jean. Nel 1981 sua moglie ammise che la relazione aveva avuto luogo e il mondo ora sapeva apertamente della sessualità di Billie Jean. La sessualità precedentemente nascosta di sua moglie è stata esposta e senza dubbio è stata un’influenza nella caduta del loro matrimonio. Nonostante questo, l’amicizia duratura tra Larry e Billie Jean rimane fino ad oggi.,
Anche se sia Larry e Billie Jean di successo le carriere erano dovute in parte alla celebrità di Billie Jean nel tennis, Larry ha avuto un grande impatto sulla crescita della fama di sua moglie. Billie Jean King non è sempre stata un’icona femminista e negli anni ‘ 60 l’aveva aiutata a iniziare a pensare alla mancanza di borse di studio per lo sport per le donne. Egli procede a dire quanto sia ingiusto che gli uomini meno talentuosi stanno ottenendo più di lei. Inoltre, Larry non aveva mai cercato di abbattere le aspirazioni di Billie Jean di diventare una superstar del tennis e in realtà promosso il suo successo., A volte sembrava che fosse più utile come uomo d’affari che come marito.