节目于2002年1月1日起在原上海东方电视台新闻娱乐频道（现上海广播电视台都市频道）首播，取代原来的《东视午新闻》，并与上海卫视（现
东方卫视）并机。
2003年10月23日，因上海卫视改名为东方卫视，该节目改成东视新闻娱乐频道独播，上海卫视原时段改为《12点东方快报》。同日在下午6点推出晚间版，并取消原来在同时段的重播。
2008年1月1日，因东方电视台新闻娱乐频道改版，该节目移入
上海广播电视台新闻综合频道首播，同时撤销晚间版，恢复2002年的播出模式。
《媒体大搜索》的定位是“一档以搜集各地新闻为主的综合新闻栏目”。它的宣传片也一再强调节目的“新闻”性：“东西南北中，新闻大拼盘”、“天下新闻尽网罗，全在媒体大搜索”、“锁定媒体大搜索，精彩新闻无限多”。然而，它的特色却在“娱乐”：“说新闻、独具慧眼，讲故事、幽默调侃。”节目的内容是社会新闻，形式却是娱乐节目的形式，有一个年轻的主持人，说、讲这些新闻。“特别值得一提的是，《媒体大搜索》节目的主持风格。语言不失诙谐，轻松里透着幽默，甚至是一些手势、动作也恰到好处地表达了主持人的想法。”
相对于主要报道本地新闻的东视其他新闻栏目，《媒体大搜索》的特色之一是“以搜索各地新闻为主”，号称“天下新闻尽网罗”。以我们关注的这周（4月5－9日）为例，进入《媒体大搜索》视野的有
北京市、
浙江省、
江苏省、
广东省、
辽宁省、
黑龙江省、
山东省、安徽、
云南省、
河南省、
台湾省、
湖南省、
香港特别行政区、
东京、
华盛顿哥伦比亚特区等15个地方。节目的内容分四块：视野搜索、新闻纪事、动物志异和天下神游。视野搜索每期7－9条，新闻纪事1条，动物志异1－3条，最后是听着音乐欣赏某旅游胜地风光。相对而言，视野搜索和新闻纪事是正餐，动物志异和天下神游是餐后甜点。视野搜索和新闻纪事的内容多为血和性、灾祸和罪行。其中，有关性的共6条，什么美女人体宴、人造美女、
露点色情演出、惊艳女时装秀之类；灾祸9条，车祸每天都有，还有爆炸、火灾、坠楼等；罪行8条，包括杀人、抢劫、偷窃、诈骗等。我们知道，许多人是不读书看报的，电视是他们消息的主要来源，如果
上海市的电视观众根据媒体大搜索提供的信息来认识外地、中国乃至“天下”，他将看到一幅怎样奇异的图景呢？当然，《媒体大搜索》可以增加它搜索的地方，但是，只要它戴着这样一副“眼镜”，即使它的视野遍及世界所有角落，它提供的仍然是这样一幅怪异的图景。