Камчатский край был образован 1 июля 2007 г. в результате объединения Камчатской области и Корякского автономного округа РФ. В 2000 г. и 2004 г. в каждом из этих субъектов РФ проходили самостоятельные выборы высших должностных лиц исполнительной власти регионов.
3 декабря 2000 г. состоялись очередные выборы губернатора Камчатской области. Срок полномочий главы региона составлял четыре года. На этот пост баллотировались 8 кандидатов, однако ни один из них не набрал необходимое для победы число голосов (более половины голосов избирателей, отданных за всех кандидатов). Наибольшее число голосов получили Михаил Машковцев, член ЦК КПРФ, заместитель председателя Комитета по защите прав граждан и социальным вопросам Совета народных депутатов Камчатской области (20,00%), и Борис Синченко, первый заместитель главы администрации Камчатской области (27,76%). Против всех проголосовали 12,22% избирателей. Явка составила 53,17%. Второй тур выборов губернатора Камчатской области прошел 17 декабря 2000 г. Победу с результатом 45,83% одержал Михаил Машковцев. Его соперник Борис Синченко получил 42,49% голосов избирателей. Против всех кандидатов проголосовали 10,39% жителей региона, принявших участие в голосовании. Явка составила 45,70%.
3 декабря 2000 г. прошли выборы губернатора Корякского автономного округа. Срок полномочий главы региона составлял четыре года. На пост руководителя региона претендовало 5 кандидатов. При явке 63,38% победу одержал генеральный директор ЗАО "Корякгеолдобыча" Владимир Логинов, набравший 50,68% голосов избирателей. Второе место с результатом 32,99% заняла действующий губернатор округа Валентина Броневич. Против всех кандидатов проголосовали 3,36% избирателей.
14 марта 2004 г. в Корякском автономном округе прошли очередные выборы губернатора, в которых приняли участие 10 кандидатов на этот пост. Первый тур не выявил победителя. Наибольшее число голосов избирателей получили действующий глава региона Владимир Логинов (37,43%) и прокурор Корякского автономного округа Борис Чуев (17,92%). Против всех кандидатов проголосовали 6,24% избирателей. Явка в первом туре составила 71,71%. Повторное голосование на выборах главы округа прошло 4 апреля 2004 г., в нем приняли участие 68,92% избирателей. Первое место с результатом 50,88% занял действующий губернатор региона Владимир Логинов. За его соперника Бориса Чуева проголосовали 39,29% жителей округа, принявших участие в выборах, против всех – 7,16%. 9 марта 2005 г. президент РФ Владимир Путин отправил Владимира Логинова в отставку "в связи с утратой доверия". Причиной отставки стал "срыв завоза топлива в населенные пункты Пенжинского и Олюторского районов Корякского автономного округа, повлекший за собой размораживание систем отопления в населенных пунктах этих районов". Логинов стал первым руководителем региона, отрешенным от должности главой государства с такой формулировкой. Временно исполняющим обязанности губернатора Корякского автономного округа был назначен Олег Кожемяко. 15 апреля 2005 г. окружная дума по представлению президента РФ Владимира Путина утвердила его на посту губернатора Корякского автономного округа. Кожемяко занимал этот пост до 1 июля 2007 г., после чего его полномочия были прекращены досрочно в связи с объединением Корякского автономного округа и Камчатской области в один субъект РФ - Камчатский край.
5 декабря 2004 г. в Камчатской области состоялись очередные выборы губернатора. По итогам первого тура ни один из 15 претендентов не набрал более половины голосов избирателей, отданных за всех кандидатов. Первые два места заняли действующий губернатор Михаил Машковцев (38,37%) и секретарь Камчатского регионального отделения партии "Единая Россия", депутат регионального заксобрания Борис Невзоров (23,66%). Против всех проголосовали 7,41%. Явка составила 56,38%. Второй тур выборов прошел 19 декабря 2004 г. Губернатором Камчатской области на второй срок был избран Михаил Машковцев, который получил 49,58% голосов избирателей. Результат Бориса Невзорова составил 37,66%. Против всех кандидатов проголосовали 12,12% избирателей. В выборах приняли участие 52,06% жителей области, внесенных в списки для голосования. 23 мая 2007 г. президент РФ Владимир Путин принял отставку губернатора Камчатской области Михаила Машковцева по собственному желанию и одновременно назначил временно исполняющим обязанности руководителя региона вице-губернатора Камчатки Алексея Кузьмицкого.
11 декабря 2004 г. президент РФ Владимир Путин подписал федеральный закон, согласно которому в России начал действовать новый порядок избрания губернаторов: главу региона по представлению президента утверждал местный законодательный орган.
Первым главой объединенного Камчатского края стал Алексей Кузьмицкий. 26 мая 2007 г. президент РФ Владимир Путин внес его кандидатуру на рассмотрение законодательных собраний Камчатской области и Корякского автономного округа для наделения полномочиями губернатора. 30 мая и 1 июня, соответственно, депутаты заксобраний Камчатской области и Корякии большинством голосов утвердили его кандидатуру. 2 июля 2007 г. он официально вступил в должность.
25 февраля 2011 г. глава государства принял отставку губернатора Камчатского края Алексея Кузьмицкого по собственному желанию и назначил временно исполняющим обязанности главы региона Владимира Илюхина. До этого назначения он занимал должность главного федерального инспектора по Камчатскому краю аппарата полпреда президента РФ в Дальневосточном федеральном округе. 3 марта 2011 г. Законодательное собрание края утвердило кандидатуру Владимира Илюхина на посту губернатора по представлению президента РФ Дмитрия Медведева. В тот же день официально вступил в должность.
1 июня 2012 г. вступил в силу федеральный закон, возвращающий в РФ прямые выборы глав регионов. 13 мая 2015 г. президент РФ Владимир Путин принял досрочную отставку Владимира Илюхина по собственному желанию и назначил его временно исполняющим обязанности главы Камчатского края (полномочия губернатора истекали в марте 2016 г.).
В единый день голосования 13 сентября 2015 г. в Камчатского крае пройдут выборы губернатора. Согласно закону "О выборах Губернатора Камчатского края" от 27 июня 2012 г., он избирается сроком на пять лет и не может замещать указанную должность более двух сроков подряд. Кандидаты выдвигаются политическими партиями или их региональными отделениями, самовыдвижение не предусмотрено. Для регистрации претенденту на пост руководителя региона необходимо преодолеть так называемый "муниципальный фильтр" - собрать в свою поддержку не менее 10% подписей муниципальных глав и депутатов.