de show begon op 14 April 2005 en verhuisde naar 7AM-9AM EST op Januari 2, 2006. Het later uitgezonden weekdagen van 18: 00-20: 00 EST op sommige Air America filialen. In tegenstelling tot de meeste Air America programma ‘ s, luisteraar gesprekken werden meestal niet genomen, in overeenstemming met de meer hard-nieuws oriëntatie en het formaat van de show. De enige uitzondering op de regel was wanneer de houding van een gast of een kwestie belangrijk genoeg was om de oproepen (bijv., Maddow nam gesprekken van caucus kiezers in Iowa en primaire kiezers in New Hampshire voorafgaand aan die staten presidentiële nominatie wedstrijden in begin januari 2008).Tot 14 December 2007 diende humorist Kent Jones als co-host van de Rachel Maddow Show, met vreemde nieuwsverhalen en een eigen segment, Kent Jones Now!, die aan het einde van elk uur werd uitgezonden en zich richtte op een ander vreemd nieuwsbericht. Jones Las ook het sportnieuws van de vorige nacht tijdens het tweede uur, waarbij hij vreemde zinnen verving voor het woord “beat” of “defeated” in het resultaat, afhankelijk van de stad van het team dat won — bijvoorbeeld “The San Francisco Giants Violent Femmes’ d the Los Angeles Dodgers, 5-2.”Jones eindigde zijn segmenten met de woorden “Vigilance!”krachtig, hoewel hij soms “Sacajawea” op dezelfde toon zei. Hij kondigde zijn vertrek aan het einde van de dinsdag, show van December 11, zeggen dat het een “zakelijke beslissing” op het netwerk. Jones werd later lid van Maddow op de televisieversie van The Rachel Maddow Show.Van 10 maart 2008 tot het debuut van haar televisieprogramma, Maddow was een panellid op Race for the White House op MSNBC, simulcast als het eerste uur van de radioshow, die uitgebreid tot drie uur. Bender kwam op als co-host van The third hour en solo host voor dat uur toen Maddow ‘ s TV-verplichtingen op MSNBC conflicteerde met haar vermogen om de show te hosten.Met het debuut van Maddow ‘ s MSNBC-programma op 8 September 2008 keerde de radioshow terug naar een twee uur durend formaat. Het tweede uur was meestal een heruitzending van de tv-aflevering van de vorige nacht.