Authorities said officers were responding to a call around 2 p.m. at 1722 Gardenia Avenue.
Friends, neighbors and family members told ABC11 the victim was 36-year-old Tommy Loren Webb.
Although the cause of death is unknown, police said the victim appears to be shot at least once.
His girlfriend, 26-year-old Denika Leshalle Jones, also lived at the residence but has not been located. Based on the information given to authorities, Jones has been listed as a missing person.
Anyone having information regarding this incident is urged to call the Fayetteville Police Department at (910) 433-1421 or 1856 or Crimestoppers at (910) 483-TIPS.