De club werd in 1920 opgericht. In 2005 promoveerde Vëllazërimi voor het eerst naar de hoogste klasse. In het eerste seizoen eindigden ze 8ste op 12 clubs. In 2007 werd de club afgetekend laatste en degradeerde. In 2012 zakte de club naar de Treta Liga. In 2014 fuseerde de club met FK Vrapčište en komt sindsdien weer in de Vtora Liga uit.