Desde su constitución formal el 22 de julio de 1686 hasta 1779, los alcaldes de Albany, Nueva York , fueron nombrados por el gobernador real de Nueva York , según las disposiciones de los estatutos originales de la ciudad, emitidos por el gobernador Thomas Dongan .
Desde 1779 hasta 1839, los alcaldes fueron elegidos por el Consejo de Nombramientos del Estado de Nueva York , normalmente para un mandato de un año que comenzaba en septiembre. A partir de 1840, los alcaldes de Albany fueron elegidos directamente por los residentes de la ciudad. A partir de 1886, los mandatos de alcalde comenzaron el 1 de enero del año siguiente a la elección del alcalde.
Un total de 74 hombres y una mujer han ocupado el cargo de alcalde desde los inicios de la ciudad; Dieciocho de ellos cumplieron varios mandatos que no fueron consecutivos. Erastus Corning segundo sirvió durante más de 40 años, más que cualquier otro alcalde de cualquier otra ciudad importante de los Estados Unidos . Kathy Sheehan ( demócrata ) es la actual alcaldesa; fue elegida por primera vez en 2013, comenzó a prestar servicio el 1 de enero de 2014 y actualmente se encuentra en su segundo mandato.