Σύμφωνα με το CNN, o Λάρι Κινγκ έκανε περισσότερες από 50.000 συνεντεύξεις στη διάρκεια της καριέρας του. Σε αυτές περιλαμβάνονται μεγάλες και αποκλειστικές συνεντεύξεις με όλους τους εν ενεργεία προέδρους των ΗΠΑ από την εποχή του Τζέραλντ Φορντ. Oμως δεν περιορίστηκε σε αμερικανούς πολιτικούς. Στους καλεσμένους περιλαμβάνονταν από τον Δαλάι Λάμα και τον ΛεΜπρόν Τζέιμς έως τον Μπιλ Γκέιτς, τη Lady Gaga και την Μάργκαρετ Θάτσερ.

Φιλοξένησε debate το 1993 μεταξύ του τότε αντιπροέδρου Αλ Γκορ και του τεξανού δισεκατομμυριούχου Ρος Περό για τη Συμφωνία Ελεύθερου Εμπορίου της Βόρειας Αμερικής (NAFTA), που έσπασε κάθε ρεκόρ τηλεθέασης εκείνη την εποχή, με περισσότερους από 16,3 εκατομμύρια θεατές. Το 1995 πήρε συνέντευξη ταυτόχρονα από τον παλαιστίνιο ηγέτη Γιασέρ Αραφάτ, τον ισραηλινό πρωθυπουργό Γιτζάκ Ραμπίν και τον βασιλιά Χουσεΐν της Ιορδανίας. Μετά τις τρομοκρατικές επιθέσεις της 11ης Σεπτεμβρίου στη Νέα Υόρκη και στην Ουάσιγκτον, ο Κινγκ πήρε περισσότερες από 700 συνεντεύξεις, μεταξύ των οποίων ήταν οι άνδρες των σωστικών συνεργείων και επιζήσαντες, αλλά και περισσότεροι από 35 αρχηγοί κρατών. Τιμήθηκε με πολλά βραβεία για τις συνεντεύξεις του σε φυλακές – από κατάδικους όπως η μητέρα και ο γιος Σαντέ και Κένεθ Κάιμς, η Κάρλα Φέι Τάκερ, η πρώτη γυναίκα που εκτελέστηκε στο Τέξας, και από τον μποξέρ Μάικ Τάισον. Ο Φρανκ Σινάτρα, ο οποίος σπάνια έδινε συνεντεύξεις, έδωσε την τελευταία του στον Λάρι Κινγκ το 1988. Αργότερα ο Κινγκ είπε πως αυτή η συνέντευξη και εκείνη του Μάρλον Μπράντον – ο οποίος επίσης πολύ δύσκολα μιλούσε – αποτέλεσαν τις πιο σημαντικές για τον ίδιο.