Настоящ кмет на Враца
Костадин Шахов е роден на 8 юни 1962 година във Враца.
До 1985 година следва медицина в института в Плевен. През 2001 година завършва специалност „Вътрешни болести" в Медицинска академия в София. През 2004 година става магистър по „Публична администрация" в УНСС.
От 1991 до 1994 година е участъков лекар в здравната служба в село Ракево. След това до 2007 година е лекар ординатор, завеждащ филиал ЦСМП-Враца. После става лекар ординатор в областния диспансер ОДФСЗ ЕООД във Враца. В периода 2008-2009 година е общински съветник и председател на комисията по здравеопазване, закрила на детето и социална политика в Община Враца.
През 2009 година оглавява Общинския съвет, след като предшественикът му Николай Коцев е избран за депутат на парламентарните избори. Бившият кмет на Враца Тотю Младенов пък става министър на труда и социалната политика същата година и това налага провеждането на частични местни избори в града. Шахов печели най-много гласове на вътрешнопартийния вот на ГЕРБ, който трябва да определи кандидата за градоначалник на партията. Шахов получава кметското място между шестима кандидати за поста с подкрепата на 59,38 гласовете на далите вота си врачани.