Former Seventy-First High School standout Josh Bryant and E.E. Smith star Willie Gilmore combined for 41 of the Broncos 65 points.
"Any time you can beat a very good basketball team in your own building with your fans is always a big win," said Head Coach Ken Spencer. "We have a young basketball team, we are learning on the fly, and we are growing. So, every win is a big win for us."
Bryant led the way with 26 points on 10-of-16 shooting while Willie Gilmore added 15 points and dished out six assists.
The Broncos shot 45.1% (23-of-51) from the field compared to the Bulldogs 40.4% (21-of-52). FSU converted 16 turnovers into 20 points.
The Broncos improved to 1-2. The Bulldogs fell to 2-2.
Fayetteville State will travel to Morris College in Sumter, S.C. on Tuesday for a 7 p.m. tipoff.