Baker distributed five assists and Early grabbed four rebounds for the Shockers (26-0, 13-0 MVC), who needed a second-half spurt to pull away for the victory.
Darius Carter and Tekele Cotton netted 12 points each.
Wichita State next plays on the road Sunday against Evansville.
The Salukis (10-16, 6-7) were paced by Anthony Beane with 25 points.
Jalen Pendleton added 13.
Swim Week Miami Beach 2014 [PHOTOS]