En estos momentos el club contaba en sus filas con futbolistas como Ivan Tomić, Gjorgji Hristov, Savo Milošević, Albert Nađ, Dragan Ćirić, Zoran Mirković, Đorđe Tomić, camiseta seleccion portugal 2022 Ivica Kralj y Mateja Kežman. Dos días después de su creación, el Partizán dio su primer paso en la escena del fútbol, con la celebración de un partido amistoso contra una selección de Zemun que terminó 4-2. Florijan Matekalo entró la historia del club como el autor del primer gol en la historia del Partizán, mientras que Franjo Glazer fue el primer entrenador.
