Издавался в Ростове-на-Дону с 15 июля 1958 года как газета Ростовского-на-Дону городского комитета КПСС и горсовета депутатов трудящихся. Ростов-на-Дону.

Первым главным редактором газеты был Виктор Попов, которого называли «журналис­том от Бога». Потомственный ка­зак из станицы Милютинской, он прошел трудовой путь от землекопа и фрезеровщика до редактора заводской газеты и собственного коррес­пондента ТАСС по Северному Кавказу. Он хорошо разбирался в людях, был не только генератором идей, но и сам отлично владел пером.
Попов подбирал себе «команду» из таких же, как он, неравнодушных жур­налистов. А главное – первый главный редактор «Вечерки» пони­мал, что доверенная ему газета не может копировать уже имев­шиеся на Дону.
Уже само название газеты означало, что она должна стать собеседником для горожан, публиковать самые свежие новости и не уподобляться «офи­циозам».
Основополагающие принципы «Вечерки» – оперативность подачи материалов, объективность освещения событий, тесная связь с читателями, высокий уровень профессионализма сотрудников, – сохранялись многие годы.
По воспоминаниям бывшего ответственного секретаря «Вечерки» (1958-1962гг.), члена Союза писателей России Владимира Моложавенко, сообщение о полете Юрия Гагарина в космос 12 апреля 1961 года было передано по ра­дио в полдень, а уже вечером вышел специальный выпуск «Ве­чернего Ростова», причем уже с портретом первого космонавта Земли.
Сохраняя независимость во взглядах и оценках, происходящих в донской столице событий, журналисты «Вечерки» не гонялись за «сенсациями», а вели открытый диалог с читателями, сохраняя такт и показывая жизнь такой, какая она есть на самом деле.
Газета «Вечерний Ростов» имела на протяжении ряда лет наибольший тираж среди местных газет Ростова. Это достигалось формой подачи материала: большинство статей в газете публикуются в жанре небольших заметок. Статьи написаны простым, понятным языком, доступным широкой аудитории. В статьях активно используются иллюстративные материалы.

В конце мая 2022 года издательство решает отказаться от печатной версии, уйдя в онлайн.

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