Wybrany ze względu na swoją centralną pozycję jako centrum biznesu i transportu, Albany zostało stolicą stanu Nowy Jork w 1797 roku. U zbiegu rzek Hudson i Mohawk, Albany znajdował się na końcu doliny rzeki Hudson i kluczowe dla handlu futrami w Nowym Jorku.
Albany zostało założone jako punkt handlowy o nazwie Fort Orange w 1624 r. i zostało zarejestrowane jako miasto Albany w 1686 r. Pierwszy spis powszechny w 1790 r. wymienił Albany jako dziewiętne co do wielkości miasto w Stanach Zjednoczonych z populacją 3 498, podczas gdy Nowe York City zostało wymienione jako największe miasto w państwie i narodzie.
Miasto było punktem zwołania Planu Związku Albany. Tam postanowiono umieścić brytyjskie kolonie północnoamerykańskie pod scentralizowanym rządem. Plan został przyjęty w 1754 r. Przez przedstawicieli siedmiu kolonii. Choć nigdy nie została wykonana, była to pierwsza znacząca próba wyobrażenia kolonii jako kolektywu zjednoczonego pod jednym rządem. Podczas wojny o niepodległość Albany służył jako centrum planowania zaopatrzenia i militarnego dla kolonialnej armii. Pobliska Saratoga była miejscem decydującej bitwy podczas wojny.
Po ratyfikacji konstytucji w 1787 r. Albany było jednym z trzech miast, które służyły jako tymczasowy kapitał państwowy, wraz z Kingston i Nowym Jorkiem, do 1797 r., kiedy ustawodawca nowojorski ustanowił Albany jako stałą stolicę.
