En febrero de 1945, durante la Segunda Guerra Mundial, los miembros de la comunidad Liga Juvenil Antifascista de Serbia Unida decidieron formar una Sociedad de Jóvenes de la Cultura Física, que se convertiría en el Estrella Roja de Belgrado el 4 de marzo de ese mismo año.