週刊さんまとマツコ
」という会話になったが、その際にマツコがTBSテレビプロデューサーの江藤俊久の名前を挙げたことをきっかけに、さんまが吉本興業を介さずに直談判するなど話が進み、すぐに番組の立ち上げが決まったという。この当時の江藤はTBSテレビコンテンツ制作局バラエティ制作2部のチーフプロデューサー(現:バラエティ制作1部部長代理)であり、過去には『さんま・玉緒のお年玉あんたの夢をかなえたろかスペシャル』や『明石家さんまの爆笑!ご長寿グランプリ』、『マツコの知らない世界』など、両名それぞれの冠番組を手がけていたという縁もあった。
初回収録ではさんまが磯野波平、マツコがフグ田サザエと当時の裏番組である『サザエさん』(フジテレビ系列)の登場人物にそれぞれ扮してのトークが繰り広げられた。
日曜移行後は、『別府大分毎日マラソン』『クイーンズ駅伝』『プリンセス駅伝』などのJNN全国ネットのスポーツ中継で休止となる日がある。また、さんまの日曜13時前半枠の出演は裏番組のフジテレビの『さんまのまんま』(カンテレ制作)以来6年半ぶりとなった。