W 1957 Lawrence Zeiger przyjął pseudonim Larry King. Wiąże się z tym anegdota, powtarzana przez samego Kinga. Na pięć minut przed pierwszym wejściem na antenę pseudonim wymyślił mu Marshall Simmonds, który w gazecie zobaczył reklamę hurtowni King’s Wholesale Liquor.
1 maja 1957 roku, o godzinie 9:00 rano, w rozgłośni radiowej WAHR w Miami Beach na Florydzie Larry King zadebiutował na antenie. Jego audycja Larry King Show trwała od 9 rano do południa. Dano mu też szansę prowadzenia popołudniowych wiadomości.
Od 1978 regularnie prowadził nocny talk-show na falach Mutual Radio Network. W czerwcu 1985 zatrudniono go w telewizji CNN (Cable News Network). Był gospodarzem nadawanego z Los Angeles Larry King Live. Przeprowadził ponad 40 tys. wywiadów. Rozmawiał m.in. z Margaret Thatcher, Nancy Reagan, Madonną, Monicą Lewinsky, Michaelem Jordanem, Michaiłem Gorbaczowem, Barbarą Bush, Tonym Blairem, Władimirem Putinem, Céline Dion, Hunter Tylo, a także z mordercą Johna Lennona, Markiem Davidem Chapmanem.
Niezwykle wyrazisty wizerunek Kinga i jego charakterystyczny głos były często wykorzystywane przez Hollywood.