El FK Partizani Tirana fue fundado oficialmente el 4 de febrero de 1946 poco después del final de la Segunda Guerra Mundial y la liberación de Albania.