Первым документом, свидетельствующим об организации архива на Камчатке, является постановление Камчатского губернского революционного комитета от 31 декабря 1923 г., которым был установлен штат сотрудников архива: заведующий и 2 архивариуса.
12 августа 1924 г. губернский революционный комитет издает постановление о концентрации документальных материалов, находящихся в распоряжении частных и должностных лиц, в губернский архив. Этим же постановлением не допускался вывоз архивных материалов за пределы области. Таким образом, было положено начало организационному оформлению архива и работе по формированию его фондов.
16 апреля 1938 г. указом Президиума Верховного Совета СССР, советское правительство постановило передать управление архивами и сеть государственных архивов Народному комиссариату внутренних дел СССР. Центральное архивное управление (ЦАУ) СССР преобразовали в Главное архивное управление (ГАУ) НКВД СССР. 29 ноября 1939 г. был подписан «Акт приема - сдачи Камчатского Областного Архива», передавший архив в ведение областного управления НКВД, а 11 октября 1940 г. исполнительный комитет Камчатского областного Совета депутатов трудящихся принял решение об организации архивного отделения при областном управлении НКВД.
В 1960 г. Главное архивное управление из ведения МВД СССР было передано в непосредственное подчинение Совету Министров СССР и получило название Главного архивного управления при Совете Министров СССР. Решением Камчатского областного Совета депутатов трудящихся от 22 декабря 1961 г. № 669 в составе облисполкома был организован архивный отдел, в ведении которого осталась вся сеть (за исключением партийного архива) архивных учреждений Камчатской области, не претерпевавшая изменений до начала 1990-х гг.
24 августа 1991 г. Указом Президента РСФСР «О партийных архивах» партийные архивы обкомов и крайкомов КПСС были преданы в ведение архивных органов РСФСР. С 1 апреля 1992 г. на базе бывшего партийного архива был создан Центр документации новейшей истории Камчатской области. В 2006 г. его фонды были приняты и поставлены на учет в Государственном архиве Камчатской области.
На основании постановления губернатора Камчатской области от 31 января 2007 г. № 41 на базе Государственного архива Камчатской области создано Областное государственное учреждение «Государственный архив Камчатской области».
В связи с образованием нового субъекта Российской Федерации – Камчатского края и в соответствии с постановлением губернатора Камчатского края от 31 марта 2008 г. ОГУ «Государственный архив Камчатской области» переименовано с 1 мая 2008 г. в Краевое государственное учреждение «Государственный архив Камчатского края» (КГУ ГАКК).
В целях обеспечения хранения, комплектования, учета и использования архивного фонда Корякского округа, являющегося частью архивного фонда Камчатского края, на территории пгт. Палана Тигильского района Камчатского края, с 1 июля 2007 г. создан филиал – ФГКУ «Государственный архив Камчатского края»
В соответствии с распоряжением Правительства Камчатского края от 30 ноября 2010 г., в целях приведения правового положения краевых бюджетных учреждений в соответствие с требованиями законодательных актов, образовано Краевое государственное казенное учреждение «Государственный архив Камчатского края».