Навијачка група Варвари основана је 1987. године. Прва окупљања и певања на стадиону под Горицом кренула су много раније, готово деценију пре правог организованог навијања. Април 1987, и сусрет са Ријеком, односно Армадом, узима се за први навијачки ''запис'' у Подгорици. Од тада креће историја Варвара, једне од респектабилнијих група на просторима бивше Југославије...проткана свиме што чини живот ултраса: успонима, падовима, кореографијама и неизбежним инцидентима.
Садашња екипа Варвара практично поново оснива групу у јуну 1994. на утакмици против Војводине. Деведесете и почетак 21. века су прожете распадом две државе и црногорском независнишћу, тако да је група протутњала кроз чак три лиге, све више радећи на организацији и бројности, реквизитима и транспарентима. Слике, новински чланци и извештаји о инцидентима говоре уместо нас. Ми говоримо бројкама. Ни једно гостовање у заједничкој лиги Србије и Црне Горе није пропуштено. На гостовања одлази од 100 до 300 људи, док на домаћем терену бројка не пада испод 400, а иде и до 2.500 људи.
Мераклије Ниш су потврдиле братство са нама које датира још из доба Југославије...Настављамо константни успон и борбу за престанак репресије над навијачима.