Данное название программы возникло ещё в 2000 году и упоминалось, в основном, в печатных программах передач. В 2000—2011 годах программа представляла обзор событий за прошедшую часть дня. Хронометраж в разные годы составлял от 10 до 35 минут, в зависимости от количества рубрик и дня недели. Единственное, чем программа отличалась — у неё были рубрики «Новости спорта» (передачи слова спортивному комментатору не было, блок начинался после короткой рекламной паузы, в 2001—2003 — ещё и без заставки), «Прогноз погоды», «Новости культуры» (до 2004) и «Гость в студии программы» — периодические включения политических деятелей из центра Москвы. В 2001—2003 годах в конце выпуска ведущий передавал слово уже сидящему на позиции с правой стороны ведущему программы «Время» (чаще всего это были Екатерина Андреева и Кирилл Клеймёнов), после чего те кратко давали анонс выпуска передачи в 21:00. Ведущими тех выпусков «Вечерних новостей» были Жанна Агалакова[1], Игорь Выхухолев[2], Игорь Гмыза, Ольга Кокорекина[3] и по выходным Евгений Агошков. Ведущие новостей спорта — Владимир Топильский и Константин Выборнов[4].
В 2005—2011 годах программа выходила без дополнительных рубрик. С января 2005 года выпуски программы стали сопровождаться субтитрами в бегущей строке (ранее субтитры в передаче присутствовали только в выпусках в 10:00 по выходным, 12:00 и 15:00)[5]. Те выпуски программы в 18:00 вели сначала Вячеслав Крискевич[6] и Ольга Кокорекина (неделя через неделю), с 2006 года вместо них стали работать Дмитрий Борисов и Юлия Панкратова.
Изменения в программе произошли 29 августа 2011 года. Ведущими программы остались Дмитрий Борисов и Юлия Панкратова (с июля 2013 года её сменила Анна Павлова). Принципиальное отличие от других информационных выпусков — более авторская подача новостей ведущим, увеличенный хронометраж (45 минут), позволяющий рассказать о большем количестве событий, до января 2017 года — обзор со спортивным комментатором в студии, подробный прогноз погоды на выходные (обычно по пятницам или перед праздниками). В 2011—2013 годах также выходила рубрика «За и против» (изначально — регулярно, затем — два раза в 2012 году и один в 2013 году), в которой два человека вели дискуссию на актуальные темы. В выходные и праздничные дни хронометраж выпуска сокращается до 10—20 минут. С марта 2014 по май 2015 года в эфир выходил также и воскресный краткий выпуск.
В качестве спортивных комментаторов к основным ведущим «Вечерних новостей» до января 2017 года присоединялись Виктор Гусев, Ирина Слуцкая, Дмитрий Терехов и Александр Садоков. Как и прежде, строгой привязки конкретных комментаторов к ведущим не было, их график отличался от графика «неделя через неделю». В 2015 и 2016 годах при большом количестве новостей спортивного обзора не было.
С 6 апреля 2015 года вести программу стала бывшая ведущая дневного выпуска информационной программы «Сегодня» на НТВ Елена Винник[10].
Со 2 января по 2 сентября 2017 года из-за ухода Елены Винник в декретный отпуск временно ведущей программы стала Валерия Кораблёва, которая вела дневные выпуски в 9:00, 10:00, 12:00 и 15:00.
С 4 сентября 2017 года Елена Винник вновь ведёт программу. После ухода Дмитрия Борисова в ток-шоу «Пусть говорят», 11 сентября 2017 года этого же года ведущим вместо него стал Андрей Ухарев.
С 2020 года «Вечерние новости» выходят по будням продолжительностью 40 минут с бегущей строкой из виртуальной студии для Центральной России и Калининградской области. Ведущие: Екатерина Березовская, Андрей Ухарев.
С 26 февраля по 5 марта 2022 года «Вечерние новости» выходили в режиме Информационного канала. С 6 марта 2022 года возобновились выпуски «Вечерних новостей» по выходным.
С 15 января 2023 года выходит большой выпуск вечерних новостей по воскресеньям 18:00—19:00.
