Thomas Heyward held off a challenge from Hilton Head Christian Academy for a 33-21 road win Friday.
Trey Pusha scored three touchdowns and Bobby Payne and JR Patterson each added a score for the Rebels, who held the Eagles to negative-22 yards rushing.
Hayden Shinn threw for 271 yards and three touchdown passes in his HHCA debut, connecting with Daniel Harrington for two scores and hitting JP Peduzzi for a touchdown, but he also threw four interceptions.
The Eagles took a short-lived 14-13 lead, but the Rebels answered to take a 19-14 halftime advantage and never trailed again.
Brennen Studenc had five catches for 104 yards for HHCA.
The Rebels (2-0) host John Paul II next Friday, while the Eagles (0-1) host Memorial Day.