番組は2005年4月14日に開始され、2006年1月2日に7AM–9AM ESTに移動しました。 その後、一部のエア–アメリカの系列会社で平日午後6時から午後8時ESTまで放送された。 ほとんどのエア-アメリカの番組とは異なり、リスナーからの電話は通常取られず、番組のよりハードなニュースの方向性とその形式に合わせて行われた。 ルールの唯一の例外は、ゲストまたは問題のスタンスのいずれかが通話を保証するのに十分重要であった場合でした（例： 2008年1月上旬の大統領指名競争の前に、マドウはアイオワ州の党員集会の有権者とニューハンプシャー州の予備選挙の有権者からの電話を受けた）。
2007年12月14日まで、ユーモリストのケント・ジョーンズはレイチェル・マドウ・ショーの共同司会者を務め、奇妙なニュース記事を寄稿し、彼自身のセグメントであるケント・ジョーンズ・ナウ! これは、各時間の終わりに放映され、別の奇妙なニュース記事に焦点を当てました。 ジョーンズはまた、前の夜のスポーツニュースを二時間目に読んで、勝ったチームの都市に応じて結果に”ビート”または”敗北”という言葉を奇妙なフレーズに置き換え、例えば”サンフランシスコ—ジャイアンツ”、”ロサンゼルス-ドジャース”、5-2。”とコメントしていたが、番組終了後には”!”強制的に、時には彼は同じ口調で”Sacajawea”と言うだろうが。 彼は11月の火曜日のショーの終わりに彼の出発を発表し、それはネットワークでの”ビジネス上の決定”であると言った。 ジョーンズは後にレイチェル・マドウ・ショーのテレビ版でマドウに参加した。
2008年3月10日から、彼女のテレビ番組のデビューまで、MaddowはMSNBCのRace for The White Houseのパネリストを務め、ラジオ番組の最初の1時間として同時放送され、3時間に拡大された。 MaddowのMSNBCのテレビ義務がショーをホストする彼女の能力と矛盾したとき、ベンダーはその時間のための第3時間とソロホストの共同ホストとして来た。
2008年9月8日にMaddowのnightly MSNBC番組がデビューすると、ラジオ番組は2時間形式に戻った。 2時間目は通常、前の夜のテレビのエピソードの再放送されました。