Denali Borough ble etablert i 1990 etter å ha blitt skilt ut fra Yukon-Koyukuk Census Area. Det har fått navn etter USAs høyeste fjell, Denali.