在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%。
《男女糾察隊》主要以男女戀情為主要討論話題，其辛辣內容和毫不留情的互揭瘡疤方式，常讓參加的藝人承受極大壓力；也因節目中辛辣的話題內容，讓此節目連續在2003年到2007年連續五年獲得日本PTA（家長會）全國協議會評定的“最不適合給小孩看的節目”第一名。節目中也多次以此自嘲。
在臺灣批踢踢BBS討論版的日本綜藝節目板上，男女糾察隊是討論篇數最多最熱門的節目，篇數遠勝其他在臺灣也有好口碑或收視率的《料理東西軍》及《電視冠軍》。
節目中許多有趣的單元也常成為臺灣電視制作單位抄襲的對象，此節目在剛引進時，緯來日本臺也以“臺灣抄襲最愛No.1”這句話來作為宣傳廣告。此外，本節目在剛引進臺灣時，只有周一晚間的首播時段，而且節目內容也較日本延遲約三個月播出。後來華視《快樂星期天》因抄襲本節目的“吐槽大排名”，又新增周日晚間九點的時段。