Партизан е основан на 4 октомври, 1945, като част от Югославската Спортна Организация Партизан. Отбора все още е член на същата организация която е преименувана на Спортна Асоциация на Сърбия и Черна Гора, включваща 25 клуба в различни спортове, също като Футболна Асоциация на Сърбия и Черна Гора, но има пълна независимост по отношение на организацията, мениджмънта, финансите, материалните блага и спортните съоражения. Има няколко компании в Партизанската бизнес система, които работят задно в клуба. Също така включва и няколко публични органи като радиостанцията "МИП" ("Музика и Партизан") и списанието "Само Партизан"
Отборът първоначално е бил създаден от Югославската народна армия и стадиона на който Партизан играе своите мачове се е казвал Стадион "ЮНА". В началото на 50-те клубът става независим от армията. Пърния международен мач на Партизан е игран на 6 декември 1945, срещу ЦСКА Москва
Сегашните цветове на Партизан са бялото и черното, в първоначалните 13 години от съществуването на отбора цветовете са били синьо и червено.
Стадион:
Стадионът на който отбора играе своите мачове сега се казва "Стадион Партизана", въпреки че през по-голямата част от съществуването си се е казвал "Стадион ЮНА" (Стадион на Югославската народна армия) и все още понякога го наричат така. Стадиона има 32,710 седящи места.
ФК Партизан е спечелил 19 национални шампионата:
* 8 в ерата на Сърбия и Черна Гора и Съюзна република Югославия: