Albánie hrála po většinu své existence svá domácí utkání na Qemal Stafa Stadium, až do roku 2016, kdy byl stadion zbourán a na jeho místě se staví nová Arena Kombëtare, která by měla po dokončení na konci roku 2019 hostit jejich domácí zápasy. Týmové barvy jsou červená, bílá a černá a týmovým symbolem je dvojhlavý orel. Albánští fanoušci jsou známí jako Tifozët Kuq e Zi.
I přesto, že neodehrála žádný zápas, albánská fotbalová reprezentace existovala ještě předtím, než byla 6. června 1930 založena Albánská fotbalová asociace (Federata Shqiptare e Futbollit). O tom svědčí fakt, že se albánský tým v roce 1929 přihlásil na historicky první Balkánský pohár 1929/31. Tehdy se však z turnaje odhlásil ještě než začal.[2] Dva roky po vzniku FSHF, v roce 1932 Albánie vstoupila do FIFA v průběhu kongresu, konajícího se od 12. do 16. června.[3] Do roku 1946 však nebyly zaregistrovány žádné zápasy. Toho roku albánská reprezentace odehrála první neoficiální zápas proti Černé Hoře, který vyhrála 5:0 a o necelé dva měsíce později se utkala ve svém prvním oficiálním mezinárodním zápase s Jugoslávií a utrpěla prohru na domácím Qemal Stafa Stadium 2:3.[4] Hned v tom samém roce, 1946, se Albánie také poprvé zúčastnila obnoveného poválečného Balkánského poháru, který se jí hned při soutěžním debutu podařilo vyhrát o rozdíl skóre před Jugoslávií.[5][6] V roce 1954 byla Albánie jedním ze zakládajících členů UEFA.
Po šesti letech bez mezinárodních zápasů se Albánie vrátila do mezinárodního fotbalu a zúčastnila se kvalifikace na mistrovství světa 1982, kde se jí poprvé v historii podařilo neskončit na posledním místě v kvalifikační skupině. Po jediném bodovém zisku při vítězství nad Finskem 2:0 v září roku 1980 se Albánie umístila na předposledním místě právě před Finy díky gólovému rozdílu. V kvalifikaci na mistrovství Evropy 1984 se albánský tým umístil na posledním místě kvalifikační skupiny se dvěma body díky dvěma remízám, se Severním Irskem a Tureckem, a šesti prohrám v osmi zápasech.[13] V kvalifikaci na mistrovství světa 1986 se albánské reprezentaci podařilo v šesti zápasech jednou vyhrát a dvakrát remizovat. Po prohře 1:3 s Belgií v Bruselu si Albánci připsali bod po šokující remíze 2:2 s pozdějšími vítězi skupiny v Polsku. O necelé dva měsíce později hostili Albánci Belgičany a doma je překvapivě dokázaly porazit 2:0. po prohře v sousedním Řecku a doma s Polskem získala Albánie poslední bod v této kvalifikaci po domácí remíze s Řeckem. Kvalifikace na mistrovství světa 1990 byla pro Albánce pravděpodobně nejhorší kvalifikací v jejich historii, když v šesti zápasech nezískali ani bod.
V kvalifikaci na mistrovství Evropy 1996 Albánie získala v deseti zápasech dvě výhry a dvě remízy a na posledním místě skončila pouze kvůli horším vzájemným zápasům s Walesem. Albánii se také podařilo prohrát s Německem v obou zápasech pouze o gól a výhra nad Moldavskem v Kišiněvě 3:2 znamenala pro Albánii historicky první venkovní výhru v kvalifikačních zápasech. Do šestičlenné skupiny v kvalifikaci na mistrovství světa 1998 byla Albánie nalosována společně s Arménií, Německem, Portugalskem, Severním Irskem a Ukrajinou a umístila se poslední se čtyřmi body po několika slušných výsledcích proti velkým týmům. Ve dvou zápasech proti Německu prohrála 2:3 na neutrální půdě a 3:4 v Hannoveru, přičemž v obou zápasech držela vedení. Albánci v této kvalifikaci také porazili Severní Irsko 1:0 a remizovali 2:2 s Arménií. V kvalifikaci na mistrovství Evropy 2000 byli nalosováni do poměrně lehké skupiny, avšak z deseti zápasů vyhráli pouze jeden, 2:1 doma proti Gruzii, připsali si remízy 0:0 doma s Řeckem, 2:2 v Norsku, 0:0 v Lotyšsku a 3:3 doma s Lotyši a skončili se sedmi body na předposledním místě.
↑ Giovanni Armillotta: Kryeziu, Lushta, Boriçi e Llambi. Zemra Shqiptare [online]. [cit. 2019-10-28]. Dostupné online.
↑FIFA.COM. Member Association - Albania - FIFA.com. www.fifa.com [online]. [cit. 2019-10-28]. Dostupné v archivu pořízeném dne 2020-08-11. (anglicky)
↑ Albania vs Yugoslavia football match, 7 October 1946. eu-football.info [online]. [cit. 2019-10-28]. Dostupné online. (anglicky)
↑ Ballkaniada 1946, kur Shqipëria u shpall kampione e Ballkanit. Agjencia e Lajmeve SOT NEWS [online]. 2016-10-09 [cit. 2019-10-28]. Dostupné online. (anglicky)
↑DIZDARI, Besnik. Ballkaniada 1946: Shqipëria - kampione e Ballkanit ne startin e "Luftës së ftohtë" në Evropë. [s.l.]: Rozafat 100 s. Dostupné online. ISBN9789994397907. (albánsky) Google-Books-ID: DadPygAACAAJ.
↑ 1963: Dy fitore 3-0 Greqisë dhe Shqipëria në 16-she të Europës!. www.panorama.com.al [online]. [cit. 2019-10-28]. Dostupné online. (albánsky)