El Estrella Roja jugó su primer partido de fútbol en la historia del club contra del Primer Batallón de la Segunda Brigada de KNOJ (Cuerpo de Defensa Popular de Yugoslavia) y ganó 3-0. Cinco días más tarde, la sección de fútbol se formó oficialmente, dirigido por Kosta Tomašević y Predrag Đajić. En verano de 2010 se incorporó a las filas del Inter de Milán como la «gran promesa del club».
