The record had been a 119-65 win over Winston-Salem State in 1949.
Anthony McDonald had 22 points and was 6 of 8 from 3-point range. Jamal Ferguson scored 18 points and Jeremiah Ingram added 15. Dante Holmes added 13 points and Kevin Crawford II had 10 points and 10 assists.
The Warriors held a 12-11 lead with 12:30 remaining in the first half, but the Eagles had a 10-0 run to give them the lead for good. NCCU held a 50-24 halftime lead.
The Eagles (1-1) made 44 of 70 field goal attempts while limiting the Warriors to 19 of 54 attempts. NCCU also dominated the boards 48-22.
Justin Sellers led the Warriors with 22 points and Chris Funderburk added 10.