設立背景
在1999年4月18日以《閃電！倫敦之心》（稻妻!ロンドンハーツ）為節目名稱開始在每周日的晚間19:56至20:54播出。2001年10月23日時改名為《男女糾察隊》，并調整播出時段（日本地區于每星期二晚間9點播出）。
從最初的《閃電！倫敦之心》時期開始，到移至星期二播出的初期為止，節目都是以解決諧星和一般人的戀愛問題或煩惱為主要内容。最近的主力單元“吐槽大排名（格付けし合う女たち）”一開始僅是節目的短期特别企劃，但在飯島愛、杉田薰、青木沙耶加、梨花、杉本彩等來賓的個性演出下，在2004年8月31日播出時獲得18.3%的高收視率，從此“吐槽大排名”就成為節目受歡迎的常态單元。節目也成為融合戀愛、八卦、整人、時尚等元素的綜藝節目，許多大型企劃都投注了數千萬的經費。
2004年時，《男女糾察隊》記錄日本諧星出川哲朗從交往至求婚的戀愛過程，作為春季特别節目播出，創下了最高17.2%的收視率。次回的3小時特别節目（2004年10月12日）創下高達22.1%的最高收視記錄。在青木沙耶加的男友向父母介紹青木時瞬間收視率達到30.4%的最高點。此外這集的“吐槽大排名”來賓請到了主持人田村淳的前女友藤崎奈奈子，公開兩人過去交往的許多事情，也造成了話題。（收視率的調查以日本關東地區為主）
《男女糾察隊》在同時段TBS的綜藝節目、東京電視台的《開運鑒定團》，以及富士電視台火九連續劇的競争下，收視率曾一度滑落，持續低迷了一段時間，現已恢複穩定。
平常時的《男女糾察隊》收視率不一定會超越上述三個節目，但在特别企劃單元播出時收視率通常會大幅提升。其中2005年10月11日播出的“青木沙耶加之巴黎沒兩樣時裝秀（青木さやかパリコレへ!）”收視率為19.2%。
在台灣批踢踢BBS讨論版的日本綜藝節目闆上，男女糾察隊是讨論篇數最多最熱門的節目，篇數遠勝其他在台灣也有好口碑或收視率的《料理東西軍》及《電視冠軍》。
節目中許多有趣的單元也常成為台灣電視制作單位抄襲的對象，此節目在剛引進時，緯來日本台也以“台灣抄襲最愛No.1”這句話來作為宣傳廣告。此外，本節目在剛引進台灣時，隻有周一晚間的首播時段，而且節目内容也較日本延遲約三個月播出。後來華視《快樂星期天》因抄襲本節目的“吐槽大排名”，又新增周日晚間九點的時段。
節目事件
2006年春季，青田典子經由田村淳的幫忙，以“泡沫青田”（バブル青田；此藝名與青田典子懷念泡沫經濟時期有關）身分出道，制作單位委托小室哲哉擔任制作人，并使用了他的未公開歌曲，發行了單曲“Jesus”。并于3月29日在千葉幕張展覽館（幕張メッセ）舉行了新曲發表演唱會，吸引了約2000名觀衆前來。并由TRF為她編舞，此外小室和TRF還特别變更行程前往會場觀看演出。此外，這次的播出包含了言行備受争議的女藝人阿比留優的演出，在節目播出後，觀衆的抗議電話湧入電視台。
