During the 2015–16 season, Red Star competed in the Serbian SuperLiga, the Serbian Cup, and the UEFA Europa League.
Competitions.
Serbian SuperLiga.
The 2015–16 season was Red Star's 10th consecutive season in the Serbian SuperLiga, since the league was formed during the summer of 2005.
Regular season.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
Championship round.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
Serbian Cup.
Matches.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
UEFA Europa League.
First qualifying round.
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
 ;templatestyles src="Template:Football_box_collapsible/styles.css" / ;
References.
 ;templatestyles src="Reflist/styles.css" / ;