Belgradzki klub z korzeniami w 1912 roku, grający na stadionie zbudowanym na dachu centrum handlowego.
Voždovac gra na stadionie na dachu centrum handlowego „Stadion”, zbudowanego w miejscu dawnego boiska klubu. Budowa trwała od stycznia 2011 do wiosny 2012 roku. Trybuny mieszczą 5200 widzów, a boisko ma sztuczną nawierzchnię. Pierwszy oficjalny mecz, z Jagodiną w Superlidze, rozegrano 31 sierpnia 2013 roku; był to pierwszy mecz Superligi Serbii na sztucznej trawie.
Klub powstał w 1912 roku jako FK Dušanovac. Jednym z założycieli, pierwszym trenerem i bramkarzem był Danilo Stojanović „Čika Dača”, nazywany ojcem serbskiej piłki. W 1929 roku klub przyjął nazwę Voždovački Sport Klub. W sezonie 1963/64 wygrał północną grupę Srpskiej ligi i przez prawie dekadę grał w Drugiej lidze federalnej Jugosławii; najlepszym wynikiem było czwarte miejsce w sezonie 1970/71. W 1973 roku połączył się z FK Sloboda i powstał FK Voždovac, który przejął historię Dušanovca i Voždovačkiego.
W 2004 roku Voždovac wygrał Srpską ligę Beograd, a rok później, po fuzji z FK Železnik, który wycofał się z powodu kłopotów finansowych, zajął jego miejsce w Superlidze Serbii i Czarnogóry. W debiutanckim sezonie skończył na trzecim miejscu, za Partizanem i Crveną zvezdą, i wywalczył miejsce w Pucharze UEFA, ale zrezygnował z gry w Europie z powodu kosztów. Zaraz potem spadł z ligi, a w 2009 roku znów do trzeciego poziomu.
W 2012 roku klub wrócił do drugiej ligi, a w 2013 roku zajął w Superlidze miejsce rozwiązanego Hajduka Kula. W sezonie 2014/15 doszedł do półfinału Pucharu Serbii, w którym przegrał z Čukaričkim, a w sezonach 2016/17 i 2017/18 zajmował piąte i szóste miejsce w lidze.
FK Vozdovac gra u siebie na Stadionie Event Place. Stadion mieści 5175 widzów.
