Засновано "Шкендербеу" 1909 року. Відтоді в чемпіонаті Албанії клуб здобував звання найсильнішого шість разів (1933, 2011, 2012, 2013, 2014 і 2015). Також чотири рази сьогоднішній суперник "Динамо" підіймав Кубок країни (1958, 1965, 1976,1977) та двічі Суперкубок (2013, 2014).
У минулому сезоні "Шкендербеу" здобув 15 перемог і лише тричі закінчив матч мировою. Відповідно клуб фінішував на першій сходинці й ушосте здобув звання чемпіонів країни.
Цікаво, що футбольний клуб "Шкендербеу" названо на честь національного героя Албанії Георга Кастріоті, який мав прізвисько "Скандербег". Прізвисько походить від спотвореного "Іскандер-бей". А сам Георг очолював антиосманського повстання XIV століття.
До речі, на товариському турнірі LOTTO Lubelskie Cup у Польщі "Шахтар" розгромив чвертьфіналіста ЛЧ і посів третю сходинку.