Fudbalski klub Partizan osnovan je 4. oktobra 1945. godine u Beogradu, u tadašnjoj Federativnoj Narodnoj Republici Jugoslaviji. Klub su osnovali članovi Saveza komunista Jugoslavije (SKJ) i radnička inteligencija, sa ciljem da bude sportski predstavnik radničke klase i da promoviše socijalističke vrijednosti.
Zvanično ime kluba je „Fudbalski klub Partizan“, a naziv „Partizan“ odražava povezanost kluba s partizanskim pokretom koji je igrao ključnu ulogu u borbi protiv fašističke okupacije Jugoslavije tokom Drugog svjetskog rata.
Prve utakmice Partizan je igrao na terenu koji se nalazio na prostoru današnjeg Hrama Svetog Save u Beogradu. Klub je od tada postao jedan od najpoznatijih i najuspješnijih sportskih klubova u regionu, poznat po svojim uspjesima u fudbalu, ali i u drugim sportovima.