The 2015–16 Cleveland State Vikings men's basketball team represented Cleveland State University in the 2015–16 NCAA Division I men's basketball season.

Their head coach was Gary Waters in his tenth season.

The Vikings were members of the Horizon League and played their home games at the Wolstein Center with five home games at Quicken Loans Arena.

It was the 85th season of Cleveland State basketball.

They lost in the first round of the Horizon League tournament to Green Bay.