Finalista Pucharu Europy z 1966 roku, który po wyeliminowaniu Manchesteru United stanął do walki o trofeum z Realem Madryt.
Zespół gra na Stadionie Partizana przy ulicy Humska w Belgradzie, dawniej znanym jako stadion JNA. Powstał w 1949 roku na miejscu przedwojennego boiska BSK, a pierwszym rozegranym na nim spotkaniem był mecz Jugosławii z Francją 9 października. Po przebudowie trybun i montażu krzesełek w 1998 roku jego pojemność wynosi 29 775 miejsc.
Barwami klubu są czerń i biel. Przydomek Parni Valjak oznacza walec parowy, a kibice nazywają się Grobari.
FK Partizan powstał 4 października 1945 roku. Już w 1947 roku zdobył mistrzostwo i Puchar Jugosławii.
W 1966 roku dotarł do finału Pucharu Europy, eliminując w półfinale Manchester United wynikiem 2:1 w dwumeczu. Na Heysel w Brukseli Velibor Vasović dał belgradzkiej drużynie prowadzenie, ale gole Amancia Amaro i Fernanda Sereny przyniosły Realowi Madryt zwycięstwo 2:1.
Stjepan Bobek jest rekordzistą klubu pod względem zdobytych bramek, a Saša Ilić pod względem występów. Ilić zakończył karierę piłkarską w 2019 roku z 18 trofeami zdobytymi w barwach Partizana. W czerwcu 2026 roku wrócił do klubu jako trener pierwszej drużyny.
Rywalem jest Crvena zvezda, z którą Partizan rozgrywa Večiti derbi, czyli Wieczne Derby.