С момента официального учреждения 22 июля 1686 года и до 1779 года мэры Олбани, штат Нью-Йорк , назначались королевским губернатором Нью-Йорка в соответствии с положениями первоначального устава города, изданного губернатором Томасом Донганом .
С 1779 по 1839 год мэры избирались Советом по назначениям штата Нью-Йорк , как правило, на годичный срок, начинавшийся в сентябре. С 1840 года мэры Олбани избирались напрямую жителями города. Начиная с 1886 года, срок полномочий мэра начинался 1 января года, следующего за годом избрания мэра.
Всего с момента основания города пост мэра занимали 74 мужчины и одна женщина; восемнадцать из них занимали эту должность несколько сроков, которые не были последовательными. Эрастус Корнинг 2-й прослужил более 40 лет, дольше, чем любой другой мэр любого другого крупного города США . Кэти Шихан ( демократ ) является действующим мэром; она была впервые избрана в 2013 году, приступила к исполнению своих обязанностей 1 января 2014 года и в настоящее время находится на втором сроке полномочий.