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