《媒體大搜索》欄目成立于2002年1月1日，在原上海東方電視臺新聞娛樂頻道（現(xiàn)上海廣播電視臺都市頻道）開播，取代原來的《東視午新聞》，并與上海衛(wèi)視（現(xiàn)東方衛(wèi)視）并機(jī)。欄目組當(dāng)年即被評上海文廣集團(tuán)先進(jìn)集體，并獲得上海文廣新聞傳媒集團(tuán)節(jié)目創(chuàng)新獎(jiǎng)。節(jié)目還通過移動(dòng)電視在公交、出租、輪渡上播出。 　　2003年10月23日，因上海衛(wèi)視改版，該節(jié)目改成東視新聞娛樂頻道獨(dú)播，上海衛(wèi)視原時(shí)段改為《東方快報(bào)1200》。同日在下午6點(diǎn)推出晚間版，并取消原來在同時(shí)段的重播 　　2008年1月1日，因東視新聞娛樂頻道改版，該節(jié)目移入上海電視臺新聞綜合頻道，同時(shí)撤銷晚間版，恢復(fù)2002年的播出模式 　　該節(jié)目每天中午12點(diǎn)30分首播，當(dāng)天下午5點(diǎn)整、次日早間5點(diǎn)半重播。