Le spectacle a commencé le 14 avril 2005 et s’est déplacé de 7H à 9H EST le 2 janvier 2006. Il a ensuite été diffusé en semaine de 18H à 20H EST sur certaines filiales d’Air America. Contrairement à la plupart des programmes d’Air America, les appels des auditeurs n’étaient généralement pas pris, conformément à l’orientation plus dure de l’émission et à son format. La seule exception à la règle était lorsque la position d’un invité ou d’un problème était suffisamment importante pour justifier les appels (p. ex., Maddow a pris les appels des électeurs du caucus de l’Iowa et des électeurs primaires du New Hampshire avant les élections présidentielles de ces États début janvier 2008).
Jusqu’au 14 décembre 2007, l’humoriste Kent Jones a été le coanimateur du Rachel Maddow Show, contribuant à des nouvelles étranges et ayant son propre segment, Kent Jones Now!, qui a été diffusé à la fin de chaque heure et se concentrait sur une autre histoire étrange. Jones a également lu les nouvelles sportives de la nuit précédente pendant la deuxième heure, en substituant des phrases étranges au mot « battu » ou « vaincu » dans le résultat en fonction de la ville de l’équipe qui a gagné — par exemple « les Giants de San Francisco Violent les Dodgers de Los Angeles, 5-2. »Jones terminait généralement ses segments en disant « Vigilance! » avec force, même si parfois il disait « Sacajawea » sur le même ton. Il a annoncé son départ à la fin du mardi, spectacle du 11 décembre, affirmant qu’il s’agissait d’une « décision d’affaires » au réseau. Jones a ensuite rejoint Maddow sur la version télévisée du Rachel Maddow Show.
Du 10 mars 2008 jusqu’au début de son émission de télévision, Maddow était une panéliste de Race for the White House sur MSNBC, diffusée en simultané pendant la première heure de l’émission de radio, qui s’est étendue à trois heures. Bender est venu en tant que co-animateur de la troisième heure et animateur solo pour cette heure lorsque les obligations télévisuelles de Maddow sur MSNBC entraient en conflit avec sa capacité à animer l’émission.
Avec les débuts de l’émission nocturne MSNBC de Maddow le 8 septembre 2008, l’émission de radio est revenue à un format de deux heures. La deuxième heure était généralement une rediffusion de l’épisode télévisé de la nuit précédente.