Anchorage era, fino all’inizio del XX secolo, un villaggio eschimese (knik). Nel 1914 il Presidente Woodrow Wilson volle la costruzione di un collegamento ferroviario fra il mare e l’interno, l’Alaska Railroad.

La città fu così fondata nel 1915 come principale scalo di rifornimento della ferrovia e si sviluppò rapidamente come avamposto nella seconda guerra mondiale, avendovi sede il comando di difesa dell’Alaska.

L’Anchorage Museum of History and Art aprì nel 1968, per festeggiare il centenario dell’acquisto dell’Alaska dall’Impero russo.

Nella seconda metà degli anni ottanta la città s’ingrandì. È sede dell’Università dell’Alaska (1954), principale campus nell’ambito dell’University of Alaska System.

La città fu colpita da un violento terremoto il 27 marzo del 1964, che costò la vita a 143 persone. Dopo questa esperienza gli edifici hanno  stata limitata a 21 piani.