Klub ze Szkodry, jeden z najstarszych w Albanii, założony w 1919 roku i nazywany „Dumą Narodu” (Nderi i Kombit).
Vllaznia gra w czerwono-niebieskich barwach, a jej kibiców i piłkarzy nazywa się „kuqeblutë”, czyli „czerwono-niebiescy”.
Piłkę nożną grano w Szkodrze jeszcze przed powstaniem klubu: w 1913 roku miejscowa drużyna Indipendenca rozegrała mecz z zespołem żołnierzy austro-węgierskich. Towarzystwo sportowe Vllaznia założono 16 lutego 1919 roku z połączenia stowarzyszeń „Mustafa Pasha” i „Vaso Pasha”. Pierwszym prezesem był Hile Mosi.
W latach 30. Vllaznia grała w pierwszych mistrzostwach Albanii i kilka razy była wicemistrzem. Pierwsze tytuły zdobyła zaraz po wojnie, w 1945 i 1946 roku, gdy w zespole grał m.in. Loro Boriçi. Potem dominację przejęły stołeczne Partizani i Dinamo, a lata 50. były dla klubu najsłabszym okresem.
W 1965 roku Vllaznia zdobyła pierwszy Puchar Albanii. Lata 70. przyniosły najlepszy okres w historii: w 1972 roku klub jako pierwszy w Albanii wygrał w jednym sezonie ligę i puchar, a do końca dekady zdobył jeszcze dwa tytuły, w tym w 1978 roku, i puchar w 1979 roku. W 1978 roku w Pucharze Europy pokonał u siebie Austrię Wiedeń 2:0, ale w rewanżu przegrał 1:4. Kolejne trofea przyszły w latach 80. (puchary w 1981 i 1987 roku, mistrzostwo w 1983 roku) oraz po upadku komunizmu: tytuł w 1992 roku, a za prezesury Myftara Çeli w 1998 i 2001 roku.
W 2008 roku, za prezesury Valtera Fushaja, Vllaznia po 21 latach znów zdobyła Puchar Albanii, pokonując w finale Tiranę. W 2011 roku klub przejęło miasto Szkodra, a w sezonie 2017/18 zespół spadł z ekstraklasy. W 2020 roku pojawił się sponsor Alban Xhaferi, którego firmy po przetargu zostały właścicielami klubu. Vllaznia zdobyła Puchar Albanii w 2021 roku, wygrywając 1:0 ze Skënderbeu, i w 2022 roku, wygrywając 2:1 z Laçi. W 2021 roku straciła mistrzostwo tylko gorszym bilansem bramek od Teuty.
