在1999年4月18日以《閃電！倫敦之心》（稲妻!ロンドンハーツ）為節目名稱開始在每週日的晚間19:56至20:54播出。後來在2001年10月23日時才改名為現在的節目名稱，並移動到現在的播出時段（日本地區於每星期二晚間9點播出）。 從最初的《閃電！倫敦之心》時期開始，到移至星期二播出的初期為止，節目都是以解決諧星和一般人的戀愛問題或煩惱為主要內容。最近的主力單元「吐槽大排名（格付けし合う女たち）」一開始僅是節目的短期特別企劃，但在飯島愛、杉田薰、青木沙耶加、梨花、杉本彩等來賓的個性演出下，在2004年8月31日播出時獲得18.3%的高收視率，從此「吐槽大排名」就成為節目受歡迎的常態單元。節目也成為融合戀愛、八卦、整人、時尚等元素的綜藝節目，許多大型企劃都投注了數千萬的經費。 2004年時，《男女糾察隊》記錄日本諧星出川哲朗從交往至求婚的戀愛過程，...