קינג למד בתיכון לאפאייט, בית ספר ציבורי בברוקלין. אביו של קינג נפטר מהתקף לב כשהיה בן 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 עברשבץ מוחי, אך את כולם קינג צלח לשרוד בכל פעם, בפרט בזכות הרפואה המדעית-המערבית-מודרנית.
