Reprezentacja Albanii istniała jeszcze przed powołaniem krajowego związku w postaci FSHF, ale zanim powstał Albański Związek Piłki Nożnej drużyna narodowa nie rozegrała żadnego meczu. Albańska drużyna narodowa dołączyła do FIFA w 1930 roku, a swój pierwszy oficjalny mecz rozegrała w 1946 roku, gdzie zmierzyła się z Jugosławią. W tym samym roku zawodnicy reprezentacji Albanii wzięli udział w Pucharze Bałkanów, który Albania wygrała, w finale pokonując Rumunię 1:0. Następnie albańska drużyna narodowa wzięła udział w eliminacjach do Mistrzostw Europy w 1968 roku i aczkolwiek nie udało jej się awansować do turnieju, to sprawiła niespodziankę remisując z drużyną RFN, co sprawiło, że Niemcy także nie pojechali na turniej. Kolejne zaskoczenie reprezentacja Albanii sprawiła podczas eliminacji do Mistrzostw Świata w Meksyku, w 1986 roku, gdzie zremisowała z reprezentacją Polski 2:2, jak i wygrała z drużyną Belgii 2:0, która to została później półfinalistą tego turnieju. Dużym sukcesem albańskich piłkarzy było zwycięstwo nad Grecją, do czego doszło podczas eliminacji do Mistrzostw Świata w Niemczech, rozegranych w 2006 roku. Największym osiągnięciem reprezentacji Albanii był awans do turnieju finałowego Euro 2016, do którego drużyna narodowa zakwalifikowała się z drugiego miejsca w grupie, ustępując tylko Portugalii. Niestety po zwycięstwie nad reprezentacją Rumunii Albania przegrała ze Szwajcarią oraz Francją i zajęła trzecie miejsce w grupie, tym samym nie przechodząc do dalszego etapu rozgrywek.

W kwalifikacjach do Mistrzostw Świata w Piłce Nożnej w Rosji w 2018 roku, albańska reprezentacja narodowa zajęła trzecie miejsce w grupie i nie zakwalifikowała się do turnieju finałowego. 24 stycznia 2018 w Lozannie odbyło się losowanie grup nowopowstałej Ligi Narodów UEFA. Albańczycy dostali się w niej do Dywizji C, w grupie pierwszej, razem ze Szkocją i Izraelem. Od 2017 roku trenerem reprezentacji Albanii jest były utytułowany włoski piłkarz, Christian Panucci, a jej najskuteczniejszym strzelcem Erjon Bogdani, który w latach 1996-2013 zdobył 18 bramek. Najwięcej występów w reprezentacji Albanii ma z kolei Lorik Cana, który od 2003 r. reprezentował albańskie barwy narodowe w 93 meczach. Najwyższą pozycję w rankingu FIFA reprezentacja Albanii zajęła w sierpniu 2016 roku, gdzie była ujęta na 22 pozycji.

Piłkarska reprezentacja Albanii zazwyczaj rozgrywała swoje mecze w strojach o barwach czarnej i czerwonej, co odpowiada barwom albańskiej flagi narodowej. Obecnie Albania swoje spotkania domowe rozgrywa w czerwono-czarnym komplecie strojów, wyjazdowe w białych barwach, a trzecim kompletem są czarne kolory zarówno koszulek, spodenek, jak i getrów piłkarskich. Na przestrzeni lat stroje reprezentacji dostarczały uznane marki sportowe, takie jak Adidas (1980-1991 oraz 2011-2016), Uhlsport (1992–1995), Puma (1996–2004), Umbro (2004–2008), Nike (2008–2010) i Legea (2010–2011). Od 2016 r. reprezentację Albanii ubiera i jest jej sponsorem technicznym włoska firma Macron, która dostarcza jej koszulki, spodenki oraz getry.