پیش از تماس اروپاییان، منطقه آلبانی برای هزاران سال محل سکونت قوم موهیکان بود. این منطقه همچنین با قوم قدرتمند موهاک، شرقیترین قبیله کنفدراسیون ایروکوا مورد مناقشه بود.
هلندیها فورت ناسائو را در ۱۶۱۴ و بعداً فورت اورنج را در ۱۶۲۴ به عنوان پاسگاههای تجارت خز تأسیس کردند. این کار باعث تشدید تنشهای موجود بین ملل بومی شد.
انگلیسیها نیو ندرلند را در ۱۶۶۴ فتح کردند و نام فورت اورنج را به آلبانی تغییر دادند. کنگره آلبانی ۱۷۵۴ به ریاست بنجامین فرانکلین تلاش کرد مستعمرات را متحد کند.
آلبانی به عنوان یک مرکز استراتژیک کلیدی برای ارتش قارهای در طول جنگ انقلاب خدمت کرد. نبرد ساراتوگا (۱۷۷۷)، نقطه عطف جنگ، با پشتیبانی لجستیکی آلبانی تسهیل شد.
در طول جنگ ۱۸۱۲، آلبانی به عنوان یک ستاد نظامی و انبار تدارکاتی اصلی خدمت کرد. نبرد پلاتسبرگ (۱۱ سپتامبر ۱۸۱۴) به شدت به شبکههای لجستیکی آلبانی متکی بود.