קינג למד בתיכון לאפאייט, בית ספר ציבורי בברוקלין. אביו של קינג נפטר מהתקף לב כשהיה בן 9. כך, קינג, אמו ואחיו נאלצו להזדקק לתמיכה כלכלית משירותי הרווחה. קינג הושפע קשות מפטירתו של אביו, מה שגרם לו לאבד עניין במטלות בית הספר.
קריירה
בשנת 1955, בבחרותו, עבר למיאמי, והתקבל לעבודה בתחנת רדיו מקומית קטנה (ה-WAHR) בתור עובד כללי. ב-1 במאי1957, בעקבות פרישה של אחד משדרני התחנה, החל לעבוד כשדרן. הוא אימץ את השם "לארי קינג" בעצת מנהל התחנה, שהציע לו לבחור בשם קליט. בהמשך שידר תוכנית אירוח בתחנת רדיו אחרת (WIOD), ובמאי1960 החל להנחות תוכנית אירוח בתחנת טלוויזיה מקומית.
ב-20 בדצמבר1971 נעצר במיאמי באשמת גנבה, בעקבות חוב לשותפו לואיס וולפסון. בעקבות המעצר הושעה מעבודתו כמנחה. הוא עבד כמנהל יחסי ציבור בלואיזיאנה. לבסוף בוטל אישום הגנבה עקב התיישנות, וקינג הורשע ב-14 מקרים של תשלום בהמחאות ללא כיסוי.
בשנת 1978 החל להנחות תוכנית אירוח בתחנת רדיו ארצית (MRN). התוכנית, ששודרה בימים שני עד שישי משעה 12 בלילה ועד 5 וחצי בבוקר, כללה ריאיון במשך שעה וחצי ושאלות מאזינים במשך שעה וחצי. התוכנית זכתה להצלחה רבה, ושודרה עד שנת 1994. ביוני 1985 החל להנחות את תוכנית האירוח המרכזית ברשת הטלוויזיה CNN.
סגנון הראיון שלו נחשב ישיר, אך נמנע מעימותים. במהלך השנים, קינג ערך יותר מ-40 אלף ראיונות אישיים. הוא זכה בפרס פיבודי על תוכנית הרדיו (בשנת 1982) ועל תוכנית הטלוויזיה (בשנת 1992).
קינג התגורר בלוס אנג'לס. במהלך חייו הוא נישא שמונה פעמים לשבע נשים שונות, עמן הביא לעולם חמישה ילדים. ב-2010 הגישו בקשה לגרושים הוא ורעייתו האחרונה הזמרת והשחקנית שון סאות'וויק, שלה היה נשוי במשך 20 שנה. הם השלימו, אולם באוגוסט 2019 הגישו בקשת גירושים מחדש.
ב-1987 שרד התקף לב קשה, ב-2017 דווח כי חלה בסרטן הריאה, וב-2019 עבר שבץ מוחי, אך את כולם קינג צלח לשרוד בכל פעם, בפרט בזכות הרפואה המדעית-המערבית-מודרנית.