ФК Партизан был основан 4 октября 1945 года как часть Спортивной Ассоциации Югославии. Клуб до сих пор входит в подобную ассоциацию, носящую название Спортивная Ассоциация Сербии, включающую 25 клубов в различных видах спорта, а также в Футбольную ассоциацию Сербии, но обладает полной независимостью в вопросах организации, управления, финансов и имущества. Клуб был создан под эгидой Югославской Народной Армии, и стадион первое время носил имя «Stadion JNA» (Стадион Югославской Народной Армии). В начале 50-х клуб становится независимым от армии. Первый международный матч был сыгран 6 декабря 1945 года против ЦСКА (тогда выступающего под названием ЦДКА). В бизнес-структуру Партизана входят несколько компаний, работающих вместе с клубом. Также в клубный концерн входят несколько СМИ, как радиостанция «MIP» («Музыка и Партизан») и журнал «Samo Partizan» («Только Партизан»). Клубные цвета Партизана — чёрно-белые, первые 30 лет существования клуб выступал в красно-синей форме. Гробари празднуют 19-й чемпионский титул «Партизана» в 2005 году.Организованные фаны Партизана, известные как Гробари (Могильщики) появились в 1970-х годах. Прозвище было дано их главными оппонентами, фанами белградской Црвены Звезды из-за формы Партизана, которая напоминала одежду могильщиков. Другая версия происхождения прозвища — название улицы, на которой находился стадион Партизана — Humska (Могильная). Гробари поддерживают Партизан во всех видах спорта. В 1999 году произошёл раскол организации, когда новообразованная группа Južni Front (Южный Фронт) обвинила нескольких членов руководства Гробари в злоупотреблениях и махинациях с средствами, выделяемыми клубом. В 2005 году разногласия были улажены, и на данный момент на Южной трибуне есть три крупные группы: Južni Front,Гробари 1970 и Гробари Београд.

Достижения: Обладатель Кубка Митропы: 1978 Чемпион Югославии (11): 1946-47, 1948-49, 1960-61, 1961-62, 1962-63, 1964-65, 1975-76, 1977-78, 1982-83, 1985-86, 1986-87. Чемпион Сербии и Черногории (8): 1992-93, 1993-94, 1995-96, 1996-97, 1998-99, 2001-02, 2002-03, 2004-05. Чемпион Сербии (2): 2007/08, 2008/09 Обладатель кубка Югославии (9): 1946-47, 1952, 1953-54, 1956-57, 1988-89, 1991-92, 1993-94, 1997-98, 2000-01. Обладатель кубка Сербии (2): 2008, 2009