Murphy Holloway scored 15 points with a game-high 11 rebounds while Reginald Buckner added 10 for the Rebels (1-0), who improved to 36-0 all-time against Southwestern Conference Athletic teams.
Mississippi Valley State (0-1) was led by Davon Usher with 19 points and six assists. The Delta Devils struggled from the field, managing only 32.2 percent (19 of 59), including 10 consecutive misses from three-point range in the first half.
Ole Miss shot 39.7 percent (31 of 78) from the field, but had a decisive edge from the free throw line, hitting 64 percent (25 of 39). The Rebels outrebounded Mississippi Valley State 53-44 and forced 23 turnovers.