Fudbalski klub, koji je bio pokretač Jugoslovenskog sportskog društva, osnovan je kao Fiskulturno društvo Centralnog doma Jugoslovenske armije. Istovremeno osnovane su i sekcije za košarku, atletiku, šah i odbojku.
Godine 1950, Partizan se reorganizuje i postaje sportsko društvo, a njegove sekcije prerastaju u klubove i okupljaju pored pripadnika JNA i ostale građane svih uzrasta, osnivajući omladinske, a u nekim klubovima i ženske ekipe.
Na godišnjoj skupštini 1960. godine dopunjuje naziv društva u Jugoslovensko sportsko društvo Partizan.
Osvojio je ukupno 46 trofeja, uključujući: 27 nacionalnih prvenstva, 16 nacionalnih kupova, jedan nacionalni superkup, jedan Mitropa kup i jedan Uhren kup. Na tabeli jugoslovenske lige svih vremena završio je na drugom mestu.
Klub ima dugogodišnje rivalstvo sa Crvenom zvezdom. Utakmice između ova dva kluba su poznata kao večiti derbi. U septembru 2009, britanski list Dejli mejl proglasio je derbi Partizan—Crvena zvezda kao četvrto rivalstvo svih vremena.
