阿尔巴尼亚国家足球队自成立以来,一直是欧洲的鱼腩部队之一。[4]比如他们在2016年以前,世界杯和欧洲杯的赛事外围赛几乎都在分组赛的榜末。
在2016年欧洲国家杯外围赛上,阿尔巴尼亚压倒同组的“死敌”球队塞尔维亚以及1992年欧洲国家杯冠军丹麦,以外围赛小组次名的成绩历史性成功打入欧洲国家杯决赛周。随后,尽管先后败给世界足球劲旅瑞士和欧国杯东道主的法国,但阿尔巴尼亚最终仍成功击败同组的罗马尼亚全取3分,取得球队首场欧洲国家杯决赛周的胜仗,最后得小组第三名,因得失球差不及其他组别的第三名而未能晋级。球员和教练结束所有赛事回国后,受到国民的英雄式欢迎,他们也获得了巨额奖金,同时球员的名字也永远刻在阿尔巴尼亚最大规模的足球场上。
2018年世界杯外围赛,阿尔巴尼亚被编与西班牙及意大利两支欧洲一级劲旅同组,最后取得小组第三名未能出线,但已取得球队史上最佳的世界杯外围赛成绩。
2020年欧洲国家杯外围赛,阿尔巴尼亚只取得小组第四名,未能晋级,再加上在欧洲国家联赛排名较后,未取得参加附加赛的机会,结果未能再次晋身欧洲国家杯的决赛周。2022年世界杯外围赛,阿尔巴尼亚虽再次取得小组第三名未能出线,但取得的分数较上届多,是球队历来最好的外围赛成绩。
2024年欧洲国家杯,阿尔巴尼亚力压捷克和波兰成为外围赛小组首名出线队伍,继2016年欧国杯后相隔8年再次成功杀入决赛周,举国欢腾。恰好阿尔巴尼亚取得2024年欧国杯决赛周资格时,该国的忠实球迷组织红黑粉丝会(Tifozat Kuq E Zi)成立了20年,遂在同年圣诞节在首都地拉那斯坎德培广场举行庆典。不过决赛周阿尔巴尼亚被编与西班牙及意大利两支前欧国杯冠军,以及应届世界杯季军克罗地亚同组,被喻为进入死亡之组,结果阿尔巴尼亚只取得一和两负的成绩,小组垫底出局。