Pete Brown added 10 points for the Spartans (5-24, 4-16 Southern Conference).
Devan Carter scored 16 points for Elon (10-18, 7-12). Chris Long had 14 points, shooting 4-for-5 from beyond the 3-point line for the Phoenix. Josh Bonney also chipped in with 11 points and Ola Atoyebi had 10.
The win snapped a six-game losing streak for the Spartans, who swept the season series against Elon.
Elon led by one point at halftime, but the Spartans outscored the Phoenix 49-40 in the second half en route to victory.
The Spartans shot 55.3 percent (26 of 47) from the field in the win compared to a 48.1 percent mark (25 of 52) for the Phoenix.