The shooting happened shortly after 3 a.m. at a Kangaroo convenience store on Bragg Boulevard after a fight broke out.
Two eyewitnesses to the fight told ABC11 that it appeared some of the people who gathered in the gas station parking lot came from the strip club down the street. The eyewitnesses said it looked like the people were ready to fight.
Nearby residents also described hearing shots fired and watching the incident unfold.
"All of a sudden I heard about six shots. And I looked out the window and I guess that they started scattering and going on," neighbor Linda Campbell said.
Officials told ABC11 the victims sustained what appear to be non-life threatening injuries.
Police said one of the suspects is described as a tall and heavyset black male with dreadlocks.
This is the third shooting at a Fayetteville convenience store this week.
On Friday police shot and killed 25-year-old Montrez Javon Virgil following a standoff at a Shell gas station on Cliffdale Road.
Authorities told ABC11 that Virgil was armed with a rifle when he walked into the ALCO convenience store in an attempt to rob it. Police said Virgil then barricaded himself inside the store when officers arrived.
After several hours of one-sided negotiations, the standoff turned violent and Virgil fired one shot outside the store. Police then returned fire, fatally hitting the suspect.
In the week's first shooting, two clerks were shot during a robbery at the Quick Stop Tobacco Mart convenience store on Grove Street Monday evening. Police said the two masked gunmen are still at large.
Police have said they have no indication the incidents are related.