Klubben har vunnet det albanske seriemesterskapet ni ganger, senest i 2000/2001-sesongen. De har også endt på andreplass ved flere anledninger. Vllaznia Shkodër har også vunnet finalen i det albanske cupmesterskapet Kupa e Shqipërisë ved seks anledninger, senest i 2008, og den albanske supercupen Superkupa Shqiptare to ganger.