Albanija pirmą kartą dalyvavo vasaros olimpinėse žaidynėse 1972 m. Jie praleido kitas keturias žaidynes, dvi iš jų dėl 1980 m. ir 1984 m. Boikotavimo, bet grįžo 1992 m. Žaidimams Barselonoje. Nuo to laiko jie pasirodė visuose žaidynėse. Jie debiutavo žiemos olimpinėse žaidynėse 2006 m. Albanija paprastai varžosi tokiose varžybose, kaip plaukimas, lengva atletika, svertinė, šaudymas ir kova. Šalis dar nėra laimėjusi olimpinės medalės, o kartu su Bosnija ir Hercegovina yra vienintelė Europos ne-mikrostacija be olimpinės medalės.
1972 m.