Albania va participar per primera vegada en els Jocs Olímpics d'estiu de 1972 i es va perdre els següents quatre partits, dos d'ells a causa dels boicots de 1980 i 1984, però va tornar als Jocs de 1992 a Barcelona. Han aparegut en tots els partits des de llavors. Van debutar als Jocs Olímpics d'hivern el 2006.
El 1972