Bolden had 14 points and 10 rebounds, LaShay Page scored 15 points, and Neil Watson had 10 points and nine assists for the Golden Eagles (3-1).
Daman Starring and Chris McNealy led the Anteaters (0-4) with 15 points apiece. Aaron Wright scored 13 and Michael Wilder 11. McNealy had 11 rebounds.
Southern Miss outrebounded UC Irvine 46-39.
The Golden Eagles sprinted ahead 12-3 and never trailed.
Starring and Pelham staged a first-half shootout, each scoring 12 points, as Southern Miss grabbed a 30-24 edge at the break.