Нью-Йорк штатының астанасы Олбани тарихы Солтүстік Америкадағы еуропалық отарлаудың ең басынан басталады. Бұл қала — АҚШ-тың алғашқы он үш колониясының аумағындағы ең көне үздіксіз өмір сүріп келе жатқан елді мекендердің бірі. Оның тарихы 1609 жылы голландтықтарға қызмет еткен ағылшын теңізшісі Генри Гудзон қазіргі уақытта оның есімімен аталатын өзенмен жоғары қарай жүзген кезде басталды. Алғашқы тұрақты қонысты голландтық саудагерлер негіздеді.
Қаланың ерте тарихындағы негізгі оқиғалар былайша өрбіді: 1614 жылы голландтықтар жергілікті американдықтармен аң терісі саудасын жүргізу үшін шағын Форт-Нассау сауда бекетін салды. Жиі су тасқынына байланысты 1624 жылы форт басқа жерге көшіріліп, жаңа атау — Форт-Ориндж берілді, оның айналасында Бевервик (Beverwijck) қонысы қалыптаса бастады. 1664 жылы ағылшындар голландтық иеліктерді басып алып, Бевервик болашақ Англия королі Яков II — Йорк және Олбани герцогының құрметіне Олбани деп өзгертілді.
Олбани өзінің өсуі мен дамуы үшін бірнеше негізгі факторларға қарыздар. Оның Гудзон өзеніндегі стратегиялық орналасуы оны сауда орталығына, әсіресе аң терісі саудасына айналдырды. Кейінірек, жолдар мен каналдардың дамуымен қала атлант жағалауын Ұлы көлдермен және елдің ішкі аумақтарымен байланыстыратын маңызды көлік торабына айналды. 1797 жылы Олбани ресми түрде Нью-Йорк штатының астанасы болып, бұл оның саяси маңызын нығайтты.
Тарихының ерте кезеңінде Олбани голландтық мұра басым болған мәдениеттер тоғысқан мекен болды. Бұл сәулетте, тілде және британдық бақылауға өткеннен кейін де сақталған дәстүрлерде көрініс тапты. Қала экономикасы саудамен тығыз байланысты болды. Олбани батысқа қарай жылжыған қоныс аударушылар үшін қақпа қызметін атқарды және қолөнер мен коммерцияның маңызды орталығы болды. XIX ғасырдың басына қарай ол халық саны бойынша АҚШ-тың ең ірі он қаласының қатарына кірді.