Trevor Anderson added 14 points and six assists for Valparaiso (8-6, 1-1).
Sheldon Edwards finished with 12 points -- hitting a 3-pointer and four free throws in the extra period.
Antonio Reeves had 24 points to pace the Redbirds (8-7, 1-1).
Sy Chatman added 23 points. Chatman sank 1 of 2 free throws with 7 seconds remaining to send the game to OT.