Родился 19 ноября 1933 года в Нью-Йорке, в Бруклине. Настоящее имя — Лоуренс Харви Зейгель. По окончании средней школы сменил несколько работ, затем переехал в Майами, где устроился ведущим на небольшую местную радиостанцию WIOD. Помимо своего шоу, вел новостные и спортивные передачи. Тогда же он взял псевдоним Ларри Кинг.

В 1960 году он начал вести собственную воскресную передачу «Под покровом Майами» на телеканале WTVJ. В начале семидесятых Кинг оказался втянутым в запутанный финансовый скандал и был арестован. В результате его отстранили от работы на телевидении, и в течение нескольких лет он занимался самой разнообразной деятельностью — был диктором на гоночном треке в Луизиане, писал статьи в журнал «Эсквайр».

Вернувшись в Майами, он вновь начал работать на радиостанции WIOD, а в 1978 году открыл «Шоу Ларри Кинга» на Mutual Broadcasting Network, которое шло в прямом эфире еженедельно, с понедельника по пятницу. Передача пользовалась огромной популярностью, и со временем ее начали транслировать сотни радиостанций по всей стране.

В 1985 году Кинг, получив предложение от компании CNN, запустил телевизионный аналог своей радиопередачи, получившей название «Ларри Кинг в живую». За время существования передачи в гостях у Кинга побывало немало ведущих политиков разных стран, звезд спорта и шоу-бизнеса, писателей и других знаменитостей.

Он был удостоен чести быть зачисленным в Зал славы радио при Музее радиовещания и стал обладателем десяти наград американского кабельного телевидения (Cable ACE Awards).