Được chọn làm vị trí trung tâm làm trung tâm kinh doanh và vận chuyển, Albany trở thành thủ phủ của bang New York vào năm 1797. Tại nơi hợp lưu của sông Hudson và Mohawk, Albany nằm ở cuối Thung lũng sông Hudson và quan trọng đối với việc buôn bán lông thú ở New York.
Albany được thành lập như một trạm thương mại có tên là Fort Orange vào năm 1624 và được cấp giấy chứng nhận là thành phố Albany vào năm 1686. Điều tra dân số quốc gia đầu tiên vào năm 1790 đã liệt kê Albany là thành phố lớn thứ 19 ở Hoa Kỳ với dân số là 3.498 người, trong khi New Thành phố York đã được liệt kê là thành phố lớn nhất của tiểu bang và quốc gia.
Thành phố là điểm triệu tập cho Kế hoạch Liên minh Albany. Ở đó, người ta quyết định đặt các thuộc địa Bắc Mỹ của Anh dưới một chính phủ tập trung. Kế hoạch được thông qua vào năm 1754 bởi các đại diện từ bảy trong số các thuộc địa. Mặc dù chưa bao giờ được thực hiện, đây là nỗ lực quan trọng đầu tiên nhằm quan niệm các thuộc địa như một tập thể thống nhất dưới một chính phủ. Trong Chiến tranh Cách mạng, Albany đóng vai trò là trung tâm cung cấp và lập kế hoạch quân sự cho quân đội thuộc địa. Saratoga gần đó là nơi diễn ra trận chiến then chốt trong chiến tranh.
Sau khi Hiến pháp được phê chuẩn vào năm 1787, Albany là một trong ba thành phố được coi là thủ phủ của bang lâm thời, cùng với Kingston và New York, cho đến năm 1797 khi cơ quan lập pháp New York thành lập Albany làm thủ đô vĩnh viễn.