It was known as Harry S Truman Airport until 1984, when it was renamed to honor Cyril Emmanuel King, the second elected governor of the U.S. Virgin Islands.
Den havde navnet Harry S. Truman Airport indtil 1984, hvor den blev omdøbt til det nuværende for at ære Cyril Emmanuel King, den anden valgte guvernør på de Amerikanske Jomfruøer.