o show começou em 14 de abril de 2005 e mudou–se para 7AM-9AM EST em 2 de janeiro de 2006. Mais tarde, foi ao ar nos dias de semana das 18: 00 às 20: 00 EST em algumas afiliadas da Air America. Ao contrário da maioria dos programas da Air America, as chamadas de ouvintes não eram geralmente tomadas, de acordo com a orientação mais difícil do programa e seu formato. A única exceção à regra foi quando um convidado ou a posição de uma questão era importante o suficiente para garantir as chamadas (e.g., Maddow recebeu chamadas de eleitores do caucus em Iowa e eleitores primários em New Hampshire antes dos concursos presidenciais de nomeação desses estados no início de janeiro de 2008).
até 14 de dezembro de 2007, o humorista Kent Jones serviu como co-apresentador do Programa de Rachel Maddow, contribuindo com histórias estranhas, Além de ter seu próprio segmento, Kent Jones Now!, que foi ao ar no final de cada hora e se concentrou em outra história estranha. Jones também leu as notícias esportivas da noite anterior durante a segunda hora, substituindo frases estranhas para a palavra “beat” ou “derrotado” no resultado, dependendo da cidade da equipe que ganhou — por exemplo, “os gigantes de São Francisco Violent Femmes’ Los Angeles Dodgers, 5-2. Jones tipicamente terminou seus segmentos dizendo ” vigilância!”com força, embora às vezes ele dissesse “Sacajawea” no mesmo tom. Ele anunciou sua saída no final da terça-feira, show de 11 de dezembro, dizendo que era uma “decisão de negócios” na rede. Jones mais tarde se juntou a Maddow na versão televisiva do Programa de Rachel Maddow.A partir de 10 de Março de 2008, até a estreia de seu programa de televisão, Maddow foi um panelista na Corrida Para A Casa Branca na MSNBC, simulcast como a primeira hora do programa de rádio, que se expandiu para três horas. Bender apareceu como co-apresentadora da terceira hora e apresentadora solo daquela hora, quando as obrigações de Maddow na televisão da MSNBC entraram em conflito com sua capacidade de sediar o show.
com a estreia do programa noturno de Maddow MSNBC em 8 de setembro de 2008, o programa de rádio retornou a um formato de duas horas. A segunda hora foi geralmente um retransmissor do episódio de televisão da noite anterior.