The Albany region was originally inhabited by the Algonquian tribes, in particular the Mohicans and Iroquois. Albany was claimed by the Dutch explorer Henry Hudson in 1609 and was settled in 1614, and trading posts were created soon after.
The British took control of the area in 1664 and renamed the town of Beverwijck as Albany. As tensions rose between England and France, troops were gathered at Albany to attack the enemy colonies in the North. Colonel William Johnson rallied his allies in the Iroquois Confederacy in Albany and convinced them to declare war against the French.
(I'm more a fan of the British Lords of Time, if you know what I mean. –V.)