Zu der Zeit, nur wenige Monate nach der Befreiung Belgrads von der militärischen Besatzung durch das faschistische Deutsche Reich (1933–1945) und durch den ebenso faschistischen Unabhängigen Staat Kroatien (1941–1945), war im blockfreien Sozialistischen Jugoslawien (1945–1992) noch kein organisierter Fußballwettbewerb möglich, sodass Partizan nur an Freundschaftsspielen sowie Turnieren im In- und Ausland teilnahm. Das erste Spiel gegen einen ausländischen Verein absolvierte man 1945 gegen ZSKA Moskau. Als die jugoslawische Meisterschaft in der Saison 1946/47 erstmals nach dem Zweiten Weltkrieg wieder ausgespielt wurde, konnte Partizan bereits bei seiner ersten Teilnahme den Titel erringen. Darüber hinaus komplettierte der Klub durch einen 2:0-Finalsieg gegen den "FK Naša Krila Zemun" im jugoslawischen Pokal den gelungenen Einstand zum ersten Double. Nach einer 0:3-Niederlage gegen den Stadtrivalen Roter Stern im Pokalfinale der darauffolgenden Saison konnte der Verein in der Saison 1948/49 die zweite Meisterschaft gewinnen, welche jedoch dann längere Zeit nicht wiederholt werden konnte. Von da an machten Dinamo Zagreb, Hajduk Split und vor allem Roter Stern die Meisterschaft erstmal unter sich aus.