Клуб је основан на данашњи дан, 6. марта 1914. године, на тромеђи Салајке, Подбаре и Роткварије, у срцу Новог Сада, а како се наводи, кроз историју је дао неке од најбољих фудбалера у историји Србије.
Одлука о оснивању ФК Војводина била је жеља српске омладине у Новом Саду да добије свој спортски клуб око којег ће се окупљати, а у то време, у Новом Саду, који је тад још увек припадао Аустроугарској монархији, постојала су само три фудбалска клуба: мађарски НАК и УАК и јеврејски Јуда Макаби.
Узимајући у обзир затегнуте политичке односе између Аустроугарске и Србије и чињеницу да је Први светски рат већ био на помолу, аустроугарске власти нису благонаклоно гледале на оснивање српског клуба у Новом Саду због чега су млади средњошколци морали кришом да оснују Војводину, практично у илегали. То је учињено у штрикерској радионици Саве Шијакова, у Темеринској улици број 12.
Одлучено је да име клуба буде Војводина, као асоцијација на некадашње Војводство Србија и Тамишки Банат, круновину Аустријског царства које је постојало између 1849. и 1861. године, а које је настало у складу са привилегијама које је аустријски цар дао Србима још давне 1691. године.
„И баш због свих тих историјских лекција, данас схватамо да Војводина није само један фудбалски клуб. Већ симбол слободе, ината, љубави према спорту и свом народу. Војводина је велика онолико колико је воле њени навијачи, без обзира на неуспехе и успехе и резултате на терену. ‘Стара дамо’, хвала што си остала непоколебљива пред свим недаћама и што си већ 112 година понос низије и своје Војводине, једне једине“, закључују из клуба.
