Fondé en secret le 6 Mars 1914 par un groupe d'étudiants du Lycée Orthodoxe Serbe de Novi Sad, parce que les anciennes autorités austro-hongroises interdisaient les grands rassemblements organisés dans la région de Voïvodine qui était habitée principalement par des Serbes, le club a pris le nom de FK Vojvodina (Voïvodine),"Фудбалски клуб Војводина", en mémoire à la politique d'unité territoriale des Serbes dans la "Voïvodine serbe"...
Un centenaire célébré par les ultras de la Firma 1989 avec un immense "craquage" qui a embrasé la Forteresse de Petrovaradin ainsi que plusieurs ponts traversant le Danube, suivi d'un concert accompagné encore par de nombreux fumis...
