אחד הקומיקאים הכי מוכשרים באמריקה יקבל בשנה הבאה את הזדמנות חייו כמנחה "The Late Show", תכנית הלילה המיתולוגית של רשת CBS. בהודעה רשמית ששחררה הערב הרשת נכתב כי קולבר יהפוך למחליפו של דיוויד לטרמן, שהודיע על כוונתו לפרוש מהתפקיד אותו מילא במשך 21 שנים.
קולבר, הבן הצעיר למשפחה בת 11 נפשות מוושינגטון, בנה את הקריירה כסאטריקן ומנחה ברשת "Comedy Central". את ההזדמנות הראשונה קיבל ב"Daily Show" של ג'ון סטיוארט ב-1997, אז שימש ככתב חדשות השטח של המהדורה, שיצא להביא את הצד ההזוי של החדשות. בהמשך הפך לפרשן סאטירי לענייני פוליטיקה ולכותב הראשי של התכנית. התפקיד זיכה אותו בשלושה פרסי אמי.
ב-2005 יצא לדרך עצמאית כמנחה "The Colbert Show", ספין אוף ל"דיילי שואו", שהתמקד בעיקר בפארודיות על תחום החדשות בארה"ב. כמו מורו ורבו, ג'ון סטיוארט, הפך גם קולבר במהרה לאויבם המר של הרפובליקנים. רק השבוע כינה אותו מנחה רשת "פוקס", ביל או'ריילי, "אדם מסוכן וחסר ערך". באקדמיה לא ממש הסכימו עם הקביעה הזו והעניקו לקולבר שלושה פרסי אמי על התכנית (האחרון שבהם בשנה שעברה). בנוסף זכה קולבר גם בפרס פיבודי היוקרתי, המוענק למצטיינים בתחום העיתונות.
"רק להיות אורח בתכנית של דיוויד לטרמן הייתה עבורי פסגת הקריירה", כתב קולבר בהודעה ששחרר לתקשורת, "מעולם לא חלמתי שאוכל ללכת בעקבותיו, על אף שכל מי שנמצאים בתחום תכניות האירוח הליליות ניסו לקחת ממנו דוגמא. אני נלהב ואסיר תודה ל-CBS על הבחירה בי. עכשיו, אם תסלחו לי, אני חייב לסתום רווח בשיניים הקדמיות שלי".
לס מונבס, נשיא CBS, הסביר בהודעה משלו את הבחירה: "סטיבן קולבר הוא מהכוחות המוערכים ביותר בטלוויזיה. המורשת של דיוויד לטרמן והישגיו הם מקור עצום לגאווה עבור כולנו. הבחירה שלנו היום מוכיחה את המחויבות שלנו לשמר את מה שהקים בתכנית הלילה".
ה"Late Night Show" היא תכנית הטוק שואו הלילית הוותיקה ביותר בתולדות הטלוויזיה האמריקאית. התכנית הראשונה שודרה ב-30 באוגוסט, 1993. לטרמן צפוי לפרוש במהלך החלק הראשון של 2015 ולסגור בכך מעגל עם יריבו הגדול, ג'יי לנו, שפרש אף הוא לפני מספר חודשים ופינה את מקומו לג'ימי פאלון.