Первый номер небольшой по объему газеты вышел 6 декабря 1923 года. Но буквально за несколько лет «Вечерняя Москва» превратилась в полновесное и самое популярное в городе издание.

В становлении многотиражки огромную роль сыграли первый главный редактор Борис Волин и его заместитель, одна из легенд отечественной журналистики Михаил Кольцов. За короткое время им удалось сплотить вокруг издания плеяду талантливых журналистов, писателей и художников. Уникальные репортажи и интервью, отличная публицистика, обзоры культурной жизни и международных событий сделали ее изданием номер один. В «Вечерке» писали о том, о чем говорила вся Москва, а за час до появления свежего номера в киосках выстраивались огромные очереди.

В «Вечерней Москве» печатались Михаил Булгаков, Михаил Зощенко, Илья Ильф и Евгений Петров, Корней Чуковский. На ее страницах публиковались отрывки из книг «Жизнь Клима Самгина» Горького, «Тихий Дон» Шолохова, «Петр Первый» Толстого, «Время, вперед!» Катаева. Музей издания до сих пор хранит журналистское удостоверение № 567, принадлежавшее Маяковскому.

Редакция газеты стала одной из первых, создавших раздел, посвященный спорту и физической культуре. В городе даже проводили ежегодные кроссы бегунов по Садовому кольцу на приз газеты.

Во время Великой отечественной войны журналисты газеты проявили чудеса стойкости и героизма. Все военные годы «Вечерка» печаталась с прежними периодичностью и объемом, хотя рабочий коллектив резко сократился. После войны Москва преображалась и активно застраивалась, а вместе с ней росли и тиражи издания. В конце 60-х годов ее возглавил Семен Индурский. При нем газета вышла на свой новый виток популярности.

Газета и сейчас остается одним из лидеров медиаотрасли. Общий разовый тираж всех печатных выпусков, выпускаемых издательским домом, составляет более 2 млн экземпляров, а аудитория только одного вечернего выпуска «Вечерней Москвы» составляет, согласно данным Mediascope, более 500 тыс. человек. Сайт vm.ru ежемесячно посещают около 5 млн уникальных пользователей. В сутки на сайте выходит более 250 материалов разнообразной тематики. Кроме того, «Вечерка» продолжает активно развивать и аудиовизуальной формат через сетевое вещание с собственной студией.

За последние годы газета стала флагманом появления новых форматов, а буквально накануне юбилея «Вечерка» завершила один из амбициозных проектов по оцифровке своего архива, который помогает прикоснуться к вековой истории страны через фокус ее материалов.

Поздравил газету со столетним юбилеем и Мэр Москвы. «Вы глубоко чувствуете жизнь Москвы, и это помогает вам создавать качественный контент, который находит живой отклик у читателей и зрителей. Убежден, что «Вечерняя Москва» будет и впредь задавать высокие стандарты журналистики, вносить большой вклад в развитие столичной прессы и быть участником добрых перемен в жизни нашей любимой Москвы», – в частности, говорится в поздравительном обращении Сергея Собянина в адрес издательского коллектива «Вечерки».