阿尔巴尼亚国家足球队自成立以来，一直是欧洲的鱼腩部队之一。[4]比如他们在2016年以前，世界杯和欧洲杯的赛事外围赛几乎都在分组赛的榜末。

在2016年欧洲国家杯外围赛上，阿尔巴尼亚压倒同组的“死敌”球队塞尔维亚以及1992年欧洲国家杯冠军丹麦，以外围赛小组次名的成绩历史性成功打入欧洲国家杯决赛周。随后，尽管先后败给世界足球劲旅瑞士和欧国杯东道主的法国，但阿尔巴尼亚最终仍成功击败同组的罗马尼亚全取3分，取得球队首场欧洲国家杯决赛周的胜仗，最后得小组第三名，因得失球差不及其他组别的第三名而未能晋级。球员和教练结束所有赛事回国后，受到国民的英雄式欢迎，他们也获得了巨额奖金，同时球员的名字也永远刻在阿尔巴尼亚最大规模的足球场上。

2018年世界杯外围赛，阿尔巴尼亚被编与西班牙及意大利两支欧洲一级劲旅同组，最后取得小组第三名未能出线，但已取得球队史上最佳的世界杯外围赛成绩。

2020年欧洲国家杯外围赛，阿尔巴尼亚只取得小组第四名，未能晋级，再加上在欧洲国家联赛排名较后，未取得参加附加赛的机会，结果未能再次晋身欧洲国家杯的决赛周。2022年世界杯外围赛，阿尔巴尼亚虽再次取得小组第三名未能出线，但取得的分数较上届多，是球队历来最好的外围赛成绩。