Desde su constitución formal el 22 de julio de 1686 hasta 1779, los alcaldes de Albany, Nueva York , fueron designados por el gobernador real de Nueva York , según las disposiciones de la carta original de la ciudad, emitida por el gobernador Thomas Dongan .
Desde 1779 hasta 1839, los alcaldes eran elegidos por el Consejo de Nombramientos del Estado de Nueva York , normalmente por un período de un año que comenzaba en septiembre. A partir de 1840, los alcaldes de Albany eran elegidos directamente por los residentes de la ciudad. A partir de 1886, los mandatos de los alcaldes comenzaban el 1 de enero del año posterior a la elección del alcalde.
Un total de 74 hombres y una mujer han ocupado el cargo de alcalde desde la creación de la ciudad; dieciocho de ellos cumplieron mandatos múltiples que no fueron consecutivos. Erastus Corning 2nd ocupó el cargo 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 alcaldesa actual; fue elegida por primera vez en 2013, comenzó a ejercer el cargo el 1 de enero de 2014 y actualmente se encuentra en su segundo mandato.