609年，英国人亨利·哈德逊抵达今纽约州奥尔巴尼所在地，成为首位涉足当地的欧洲人。1624年，荷兰人在此设立永久定居点奥兰治堡。1664年，英国人夺得主控权，但名义上此地仍属荷兰人所有。1685年，奥兰治堡更名奥尔巴尼，致敬之后当上国王的奥尔巴尼公爵詹姆斯二世。次年，彼得·舒勒（）和罗伯特·利文斯顿（）前往纽约殖民地首府纽约市，取得总督托马斯·唐根（）签发、授权设立奥尔巴尼市的市政宪章（史称“唐根宪章”）。舒勒随后出任首任市长，利文斯顿则是奥尔巴尼和奥尔巴尼县书记员。1797年，奥尔巴尼成为纽约州州府。