Die Show begann am 26. Januar 2003 und ersetzte die Show Politically Incorrect; ABC hatte ursprünglich beabsichtigt, Jon Stewart seine eigene Late-Night-Show nach Nightline zu geben, aber Kimmel wurde stattdessen ausgewählt.