İlk maçını 07 Ekim 1946 tarihinde Yugoslavya karşısında oynayan Arnavutluk Milli Takımı, Avrupa Futbol Şampiyonası ve Dünya Kupası tarihi boyunca herhangi bir başarı elde edememiştir. 2016 Avrupa şampiyonasına bayağı hırslı bir şekilde giriş yapan Arnavutluk, Avrupa şampiyonası elemelerinde aldığı 14 puan ile Danimarka'nın iki puan önüne geçmiş ve gruplara katılma şansını elde etmiştir. Arnavutluğun bu başarıyı elde etmesinde en büyük pay sahibi kuşkusuz Sırbistan'dır.

Sırbistan ile deplasmanda karşılaşan Arnavutluk, drone ile stadyum üzerinde Büyük Arnavutluk haritası olan bir pankart gezdirince sahada ortalık karışmış, olaylar tribüne de sıçrayınca Arnavutluk takımı sahadan çekilmeye karar vermiştir. Maç sonrası UEFA, Arnavutluk takımını suçlu bulmuş ve 3-0 hükmen mağlup kabul etmiş ve Sırbistan takımına da olaylar nedeniyle "3 puan silme cezası" vermiştir. Bunun üzerine iki ülke federasyonu CAS'a itiraz edince cezalar tekrar değerlendirilmiş, Arnavutluğun 3-0 hükmen galibiyeti kabul edilerek Sırpların cezası reddedilmiştir.

Bu şekilde Arnavutluk doğrudan üç puan elde ederek ikinci olmuş ve gruplara katılmaya hak kazanmıştır.

Arnavutluk Milli Takımı, 2016 Avrupa Futbol Şampiyonasına A Grubunda Fransa, Romanya ve İsviçre ile yer alacaktır.