Fudbalski klub Partizan je osnovan 4. oktobra 1945. godine kao deo Jugoslovenskog sportskog društva Partizan. Danas je ovo Sportsko društvo asocijacija 25 klubova u isto toliko sportova, čiji je član i dalje i Fudbalski klub, ali ima potpunu samostalnost u organizovanju, rukovodjenju, finansijama, materijalnim dobrima i objektima.

Fudbalski klub Partizan je 23 puta bio prvak države: 1947, 1949, 1961, 1962, 1963, 1965, 1976, 1978, 1983, 1986, 1987, 1993, 1994, 1996, 1997, 1999, 2002, 2003, 2005, 2008, 2009, 2010, 2011.
Pobednik Fudbalskog kupa Jugoslavije bio je 12 puta: 1947, 1952, 1954, 1957, 1989, 1992, 1994, 1998, 2001, 2008, 2009, 2011.

Godine 1966. Partizan je bio vicešampion Evrope, 1978. pobednik Srednjeevropskog kupa.
Momčilo Vukotić je rekorder Partizana po broju nastupa – odigrao je 791 utakmicu, a rekorder u broju golova postignutih za crno-bele je Stjepan Bobek sa 425 pogodaka.
Za reprezentaciju Jugoslavije nastupilo je preko 130 Partizanovih fudbalera, a više od pedeset utakmica odigrali su Bobek, Zebec, Čajkovski, Jusufi, Galić, Šoškić, Jokanović, Mijatović i Milošević.

Igrači Partizana sa najviše odigranih utakmica:
1. Vukotić Momčilo 791 – 339 golova
2. Klinčarski Nikica 565 – 73
3. Damjanović Milan 537 – 19
4. Paunović Blagoje 514 – 5
5. Mihajlović Ljubomir 512 – 9
6. Ilić Saša 507 - 208
7. Stojković Nenad 492 – 30
8. Kovačević Vladimir 487 – 319
9. Pejović Vlada 485 – 2
10. Bobek Stjepan 478 – 425
11. Trifunović Aco 477 – 142
12. Belin Bruno 477 – 49
13. Radaković Miloš 475 – 10
14. Đorđić Svemir 466 – 102
15. Valok Marko 470 – 411
16. Varga Zvonko 451 – 167