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. Jeanette en la actualidad, fue la voz principal de unas de las bandas más exitosas a finales de los 60s, como Pic nic.