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