El programa se centraba en un reportero ficticio llamado "Stephen Colbert", interpretado por el presentador del mismo nombre.
El guion del programa estaba basado en improvisación, y a menudo ridiculizaba sucesos de actualidad.
El programa se grababa y emitía de lunes a jueves con tres semanas de descanso durante distintos periodos del año.
The Colbert Report vio un inmediato éxito por parte de crítica y audiencia, llevando al programa a ganar numerosos premios, incluyendo dos prestigiosos Peabody Awards.
La influencia cultural del programa —la cual ocasionalmente requería participación por parte de la audiencia, apodada the Colbert Nation— se extendió varias veces más allá del programa.