Газета «Вести» родилась, т.е. вышел ее первый номер, 8 апреля 1990 года. Изначально она называлась «Народный депутат» и стала первым печатным органом областного Совета народных депутатов Камчатской области. В конце того же года газета поменяла учредителя и свое имя на «Вести». В то время редакция газеты находилась на пятом этаже нынешнего дома Правительства Камчатского края по адресу площадь Ленина, 1. Первым главным редактором газеты был Дмитрий Спицын.
В 1991 году редакция переехала в цокольный этаж дома № 74 на улице Ленинградской в помещение, где некогда размещался отдел юстиции Камчатской области. Затем редакция нашего печатного издания переместилась на улицу Лукашевского, дом 5, а с 2006 года по сегодняшний день «Вести» располагаются на улице Владивостокской, дом 37. За тридцать пять лет газета сменила семь учредителей.
Первоначально, на заре своего рождения, коллектив газеты сформировался из журналистов изданий «Камчатская правда» и «Камчатский комсомолец». «Вести» в то время были самой массовой и популярной газетой с явным демократическим уклоном. После Дмитрия Спицына газетой руководил Геннадий Субботин. С 1992 года главным редактором «Вестей» стал Искандер Хакимов. Он руководил редакцией вплоть до 2001 года. Под его руководством газета пережила самые трудные – постперестроечные времена. С 20 июля 2008 года главным редактором является Вячеслав Геннадьевич Скалацкий. Из «стен» редакции вышли известные камчатские писатели – Александр Смышляев (почти 15 лет возглавлявший Камчатское отделение Союза писателей России), Владимир Лим, Ирина Оснач, Ариша Зима.
