FK ParizanPartizan został założony 4 października 1945 roku<ref>[http://www.rsssf.com/tablesj/joegfound.html Serbia and Montenegro – List of Foundation Dates].</ref> jako część Jugosłowiańskiego Stowarzyszenia Sportowego Partizan. Klub jest nadal członkiem tego stowarzyszenia, obecnie nazwanego Stowarzyszeniem Sportowym Serbii i Czarnogóry, które zrzesza 25 różnych klubów [[sport]]owych. Został założony jako klub Jugosłowiańskiej Armii Ludowej, a jego stadion został nazwany imieniem tejże armii. We wczesnych latach 50. Partizan uniezależnił się od wojska. Swój pierwszy międzynarodowy mecz klub rozegrał 6 grudnia 1945 roku z zespołem [[CSKA Moskwa (piłka nożna)|CSKA Moskwa]].