During the 2015–16 season, Red Star competed in the Serbian SuperLiga, the Serbian Cup, and the UEFA Europa League.

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.