Константин Владимирович Шестаков родился 23 сентября 1982 года в городе Владивостоке. Мать - акушер-гинеколог, позже стала главным врачом одной из городских поликлиник. Отец - офицер Тихоокеанского флота. Из-за характера его службы семья часто переезжала, поэтому чего будущий мэр часто менял школы. Какой-то период Шестаковы проживали в Камчатском крае.

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

В 2004 году окончил Дальневосточный государственный университет по специальности "Мировая экономика". В 2013 году окончил Дальневосточный федеральный университет по специальности "Юриспруденция".

Кроме того, обучался в Школе государственной политики им. Ли Куан Ю по программе "Новое государственное управление: организационное поведение, стратегия, культура и ценности" и в УКЦ "Проектная Практика" по курсу "Основы управления проектами по стандартам IPMA. Управление рисками, человеческими ресурсами и коммуникациями в проекте".

Трудовую деятельность Шестаков начал в 2004 году в сфере туризма. С 2005 по 2006 год работал в администрации города Владивостока в управлении муниципального имущества, градостроительства и архитектуры.

С 2010 года занимал должности в администрации Приморского края. В 2014 году возглавил департамент туризма Приморского края. Через пять лет был назначен на должность врио вице-губернатора Приморского края.

С января 2020-го по май 2021 года занимал должность заместителя председателя правительства Приморского края, где курировал вопросы экономического развития, промышленности и торговли, имущественных и земельных отношений, лесного хозяйства и охраны объектов животного мира, туризма и международного сотрудничества.

В июле 2021 года избран главой города Владивостока. Должность стала вакантной после отставки мэра Олега Гуменюка, который впоследствии стал фигурантом уголовного дела и отправился на СВО.

В июле 2026 года Шестакова переизбрали на должность мэра. За него проголосовали все 30 присутствовавших на заседании депутатов городской думы.

Шестаков - государственный советник Приморского края 1 класса. Имеет почетные грамоты губернатора, Федерального агентства по туризму, Законодательного Собрания Приморского края, благодарственное письмо президента Российской Федерации.

Олег Кожемяко, желая удачи своему преемнику на новом посту, назвал его профессионалом.

"Мы давно работаем в одной команде, где Константин Владимирович показал себя как профессионал, умеющий добиваться результатов", - написал Олег Кожемяко в MAX-канале.

Отметим также, что Шестаков - выпускник так называемой "школы губернаторов", то есть участник программы подготовки кадрового управленческого резерва государственной службы на базе Высшей школы государственного управления (ВШГУ). Такое неофициальное название программа получила потому, что 65 ее выпускников стали руководителями российских регионов (с учетом дальнейших кадровых перемещений). В настоящее время 55 из 89 глав регионов - участники "школы губернаторов".

Помимо Шестакова, 22 октября высокое назначение получил еще один участник "Школы губернаторов" (V поток): Указом Главы государства Ирина Окладникова назначена заместителем председателя правительства РФ - руководителем аппарата правительства РФ.

Константин Шестков - многодетный отец. Вместе с женой Юлией он воспитывает двоих сыновей и дочь. Кстати, с будущей супругой познакомился еще в школьные годы. У семьи Шестаковых есть две собаки - Лапа и Лева, а также попугаи и рыбки.

Раньше Шестаков увлекался восточными единоборствами, в частности, киокушинкай. Занимается подледным дайвингом. Любит читать нон-фикшен и фантастику.