Самый первый выпуск программы «Намедни» вышел в эфир Второй программы Центрального телевидения в ноябре 1990 года (производитель программы — АТВ). Первоначально, программа носила жанр «информационной программы неполитических новостей за неделю». Программа не смогла продержаться долго: в начале 1991 года Парфёнов был отстранён от эфира за неправильные высказывания по поводу отставки Шеварднадзе.
В октябре 1993 году Парфёнов переходит в, только что созданную, телекомпанию НТВ, где начинает снова выпускать программу «Намедни» в первоначальном варианте. В 1995 году программа была номинирована на премию ТЭФИ в номинации «Лучшая передача об искусстве». Среди прочих известных людей и журналистов в ней вёл 3 сюжета и Сергей Бодров
В 1996 году Парфёнов принимает решение поменять программе «Намедни» жанр — из «информационной программы неполитических новостей» в «документальный цикл». 1 марта 1997 года, в 22:40, в эфир канала НТВ выходит первый выпуск документального цикла «Намедни 1961-91. Наша эра». Проект оказался настолько успешным, что Парфёнов принял решение продлить проект до 1999. Новые серии проекта вышли в эфир в последние дни 1999 года. В конце 2000 года вышла серия проекта про 2000 год.
В конце 90-х Парфёновым была создана студия «Намедни», на базе которой Парфёнов, до настоящего времени, выпустил больше 120 серий разных документальных фильмов, первый из которых — «Живой Пушкин».
В 2001 году, в связи со скандалом, произошедший 14 апреля вокруг НТВ, программа снова поменяла жанр — из «документального проекта» в «информационно-аналитическую программу». 9 сентября того же года обновлённые «Намедни» вышли в эфир канала. Программа выходила по воскресениям в 21:00 и имела хронометраж в час. Однако Парфёнов не оставил в стороне предыдущий жанр: в конце каждого года (вплоть до 2003) выходил специальный выпуск программы, в котором подводились итоги года.
Одноимённая информационная программа отличалась от других, в своё время, новым для российского телевидения подходом к информации. «Намедни» отказывалась от принципа «политика-экономика-культура-спорт-погода», принятого в отечественной журналистике.
В сентябре 2002 года программа претерпела изменения: продолжительность увеличилась до полутора часов, выпуск начал состоять из трёх постоянных блоков (информационного, исследовательского и лирического) и, конечно же, в рамках программы начал выходит мультсериал о приключениях Масяни, который пришёл в программу из Интернета. Благодаря этому, Масяня приобрела популярность вне интернетовских кругов, а любительский мультсериал Олега Куваева постепенно перерос в масштабный проект профессиональной студии «Мульт. Ру».
31 января 2003 года программа «Намедни» удостоилась премии ТЭФИ в номинации «Информационно-аналитическая программа».
9 февраля этого же года Парфёнов заявил в конце очередного выпуска программы, что программа больше не будет выходить. Причиной его шага стала «невозможность работать» в ситуации, сложившаяся в последнее время вокруг телеканала НТВ. Решение о роспуске программы было коллективным. Однако, потом выяснилось, что программа просто ушла в творческий отпуск, и в мае «Намедни» снова вышла в эфир.