Viele der heutigen Einwohner King Salmons sind Nachkommen von Ureinwohner Alaskas, die wegen eines Ausbruchs des Vulkans Mount Katmai an der Ostküste der Halbinsel gezwungen waren, ihre ursprüngliche Siedlung zu verlassen.
In den 1930ern wurde ein Bunker mit einer Funknavigationseinrichtung in King Salmon gebaut. Mit Beginn des Zweiten Weltkriegs errichtete die U.S. Air Force einen Luftwaffenstützpunkt, der während des Kriegs von der Federal Aviation Administration in Stand gehalten wurde.
1949 wurde eine Poststation eröffnet und das U.S. Army Corps of Engineers baute eine Straßenverbindung nach Naknek. Unter anderem der National Park Service und das Alaska Department of Fish and Game richteten Büros in King Salmon ein. Das King Salmon Inn öffnete 1956. Die Ortschaft wuchs durch die Regierungsbehörden und als Versorgungszentrum für den kommerziellen Lachsfang und die Tourismusindustrie.
Der Luftwaffenstützpunkt wurde 1993 zu einer von der Chugach Development Corporation betriebenen Verwaltungsstation unter der Führung der Air Force. Die Basis unterstützt Trainingsaktivitäten von Luftwaffe, Armee und Marine sowie die Arbeit der U.S. Coast Guard und der North American Air Defense. Auch Behörden des Bristol Bay Boroughs und des Bundesstaats nutzen Gebäude auf dem Gelände.