Albanië debuteerde op de tiende editie van de Middellandse Zeespelen, in 1987 in het Syrische Latakia. Sinds 1987 hebben de Albanezen aan elke editie deelgenomen. Het land won tot op heden 45 medailles, waarvan negen gouden. De succesvolste Middellandse Zeespelen voor het Albanese team waren die van 2013 in het Turkse Mersin. Met twee gouden medailles in Mersin is gewichtheffer Daniel Godelli de beste Albanese atleet ooit op de Middellandse Zeespelen.