Arnavutluk, Akdeniz Oyunları'na ilk kez 1987 Lazkiye'de katıldı. Ülke aynı oyunlarda ilk madalyalarına ulaştı. Toplam 45 madalya (9 altın, 18 gümüş ve 18 bronz) kazanan Arnavutluk, oyunlar madalya sıralamasında 18. ülke durumundadır.