La duklando de Albay estis unue atribuita en 1398 de Roberto la 3-a de Skotlando al lia frato, Robert Stewart. "Albany", aŭ pli simple "Alba", estis malnova, malpreciza vorto por la parto de Skotlando, kiu situas norde de la rivero Forth, tio estas proksimume la eksa reĝlando de la Piktoj.
La titolo estis rekreita en 1458 por Alexander Stewart, kaj estingiĝis kiam mortis lia filo John sen heredanto. Ĝi estis denove kreita en 1541 por Arthur, dua filo de Jakobo la 5-a de Skotlando, sed li mortis fruaĝe. La kvara kreado okazis por Maria la 1-a, kies filo Jakobo la 1-a alportis la titolon al Anglio post sia morto.
