Первый номер газеты увидел свет 5 сентября 1997 года. Объем издания постепенно увеличился с 8 до 48 полос. Сейчас это самая «толстая» газета Вологды. За 9 лет появились постоянные рубрики, удобная телепрограмма и приложения к газете.

Рассказывает основатель газеты «Премьер» Роман Романенко: «Это лучшая газета в городе. Говорю об этом как человек, который разбирается в прессе, журналистике. Я очень горжусь тем, что именно эту газету мы выпускаем, делает ее прекрасный журналистский коллектив. Очень приятно и показательно то, что газета появилась при тесном сотрудничестве с радио „Премьер“, и приятно, что это сотрудничество продолжается. В этом году мы сделали замечательный сюрприз для читателей: выпустили бесплатное глянцевое приложение к газете — „Модный проспект“, которое является самым массовым глянцем в городе и области. К 10-летию тоже сделаем какой-нибудь сюрприз для наших читателей».

Сейчас «Премьер» — самая читаемая газета Вологодчины. Кстати, новый, праздничный номер — уже в продаже.