Les Albanais sont un ancien peuple du sud-est du Caucase qui habitait à l'origine la région de la république moderne d'Azerbaïdjan au nord de la rivière Kur. À la fin du IVe siècle, ils ont acquis de l'Arménie le territoire qui comprend maintenant la moitié sud de la république. Selon le géographe grec Strabon (décédé vers 20 ce), les Albanais étaient une fédération de vingt-six tribus, chacune ayant à l'origine son propre roi, mais à son époque réunies sous un seul dirigeant. Le nom du peuple est inconnu, mais les Grecs et les Romains ont appelé leur pays l'Albanie. La capitale d'origine de l'Albanie était la ville de Cabala ou Cabalaca, au nord de la rivière Kur. Au cinquième siècle, cependant, la capitale fut transférée à Partaw (aujourd'hui Barda), située au sud de la rivière.
Selon la tradition, les Albanais se sont convertis au christianisme au début du quatrième siècle. Il est plus probable, cependant, que cela se soit produit au début du cinquième siècle, lorsque saint Mesrob Mashtots, inventeur de l'alphabet arménien, en a conçu un pour les Albanais. Les preuves de cet alphabet ont été perdues jusqu'en 1938, date à laquelle il a été identifié dans un manuscrit arménien. Toute la littérature albanaise survivante a été écrite et non traduite en arménien.
Les Perses ont mis fin à la monarchie albanaise vers 510, après quoi le pays a été gouverné par une oligarchie de princes locaux dirigée par le prince mihranide de Gardman. En 624, l'empereur byzantin Héraclius a nommé le chef de la famille Mihrani comme prince présidant d'Albanie. Lorsque le pays a été conquis par les Arabes au septième siècle et que le dernier des princes mihranides a été assassiné en 822, le régime politique albanais a commencé à se disloquer. Par la suite, le titre de "roi d'Albanie" a été revendiqué par l'une ou l'autre dynastie en Arménie ou en Géorgie jusqu'à bien dans la période mongole. La ville de Partaw a été détruite par les pirates de Rus en 944.
Les Albanais avaient leur propre église et son propre catholicos, ou patriarche suprême, qui était subordonné au patriarche d'Arménie. L'église albanaise a duré jusqu'en 1830, date à laquelle elle a été supprimée après la conquête russe. Le groupe ethnique albanais semble survivre sous le nom des Udins, un peuple vivant dans le nord-ouest de l'Azerbaïdjan. Leur langue du Caucase du Nord-Est (liée à l'arménien) est classée comme membre du groupe Lesguian. Certains Udins sont musulmans; le reste appartient à l'Église arménienne.