《媒体大搜索》栏目成立于2002年1月1日，在原上海东方电视台新闻娱乐频道（现上海广播电视台都市频道）开播，取代原来的《东视午新闻》，并与上海卫视（现东方卫视）并机。栏目组当年即被评上海文广集团先进集体，并获得上海文广新闻传媒集团节目创新奖。节目还通过移动电视在公交、出租、轮渡上播出。 　　2003年10月23日，因上海卫视改版，该节目改成东视新闻娱乐频道独播，上海卫视原时段改为《东方快报1200》。同日在下午6点推出晚间版，并取消原来在同时段的重播 　　2008年1月1日，因东视新闻娱乐频道改版，该节目移入上海电视台新闻综合频道，同时撤销晚间版，恢复2002年的播出模式 　　该节目每天中午12点30分首播，当天下午5点整、次日早间5点半重播。