The 2015–16 Illinois State Redbirds men's basketball team represented Illinois State University during the 2015–16 NCAA Division I men's basketball season.

The Redbirds, led by fourth-year head coach Dan Muller, played their home games at Redbird Arena in Normal, Illinois as a member of the Missouri Valley Conference.

As the number three seed in the MVC tournament, they were defeated by Indiana State in their quarterfinal game.

For the Missouri Valley tournament they were the number four seed, defeating Evansville in a quarterfinal game and eighth ranked Wichita State in a semifinal game before succumbing to eleventh ranked Northern Iowa in the final.

They received an at-large bid to the National Invitation Tournament where they won over Green Bay in the first round before losing to Old Dominion in the second round.