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. Apenas tres semanas después, el Partizán hizo el primero de muchos viajes internacionales a Checoslovaquia, donde vencieron a la selección del Ejército eslovaco por 3-1. En ese momento, pocos meses después de que terminase en Yugoslavia la Segunda Guerra Mundial, no había competiciones de fútbol organizadas que hubiesen sido rehabilitadas, camiseta del real madrid por lo que el Partizán solo jugó partidos amistosos y torneos tanto nacionales como extranjeros.