King kasvoi [[Aškenasijuutalaiset|aškenasijuutalaisessa]] perheessä [[Bensonhurst (Brooklyn)|Bensonhurstin]] naapurustossa [[Brooklyn|Brooklynissa New Yorkissa]]issä ja sai [[Juutalaisuus|juutalaisen]] kasvatuksen.<ref>{{Verkkoviite|osoite=https://web.archive.org/web/20040324093953/http://www.jewishjournal.com/home/preview.php?id=11356|nimeke=The Jewish Journal Of Greater Los Angeles|julkaisu=web.archive.org|ajankohta=2004-03-24|viitattu=2019-02-16}}</ref><ref>{{Verkkoviite|osoite=https://bklyner.com/larry-kings-bensonhurst-home-a-landmark-bensonhurst/|nimeke=Larry King's Bensonhurst Home A Landmark? - BKLYNER|julkaisu=bklyner.com|viitattu=2019-02-26}}</ref> Hän asui sielläBrooklyissä vielä usean vuoden [[High school|high schoolista]] valmistuttuaan tukeakseen leskeksi jäänyttä äitiänsä. King muutti 1950-luvulla [[Florida|Floridaan]], missä hän pyrki radioalalle. Hän työskenteli eteläfloridalaisen radioaseman [[DJ|levyjuontajana]] ja teki myös sattumanvaraisten asukkaiden katuhaastatteluita. [[Miami]]laisen televisiokanavan talk show -isäntänä hän puolestaan pääsi televisioon 1960-luvulla.<ref name="britannica">{{Verkkoviite | Osoite = https://www.britannica.com/biography/Larry-King| Nimeke = Larry King| Julkaisu = Encyclopedia Britannica| Ajankohta = 14.1.2021| Viitattu = 23.1.2021 | Kieli = {{en}}}}</ref>
Vuonna 1971 King pidätettiin [[Törkeä varkaus|törkeästä varkaudesta]], kun hänen väitettiin varastaneen rahaa ystävältään. Vaikka syytteet hylättiin, King ei voinut muutamaan vuoteen saada töitä radiosta eikä [[Sanomalehti|sanomalehdistä]]. Hän toimi hetkellisesti muun muassa pr-hommissa ja urheiluselostajana. Miamin mediakentälle hän palasi vuonna 1975.<ref name="britannica"/>
