Devius Anthony, 26, is currently in custody in Craven Correctional Institute serving time for a probation and parole violation for an unrelated matter. He was entered into the state Department of Public Safety on September 27, state records and confirmation by Detective B.R Nutt show.
He has not yet been served the warrants from Halifax County, Nutt said.
Chief Deputy Scott Hall said Anthony was identified through tips reported to the sheriff’s office.
The robbery occurred September 18 around 10:30 p.m. at Village Grocery, located at the intersection of Highway 48 and Smith Church Road.
Anthony reportedly entered the store with a handgun and demanded money from the clerk, who complied.The clerk was not harmed.
Anthony will be arrested and charged with one count of robbery with a dangerous weapon.
His court date in Halifax County is set for November 23.

Identity theft
In another matter, Hall reported in a statement the arrest of of Wayne Anthony Custalow, 49, of Halifax. The arrest stems from investigations conducted by detectives B.C. Griffin and R.M. Brown into two reports of identity theft, in which Custalow allegedly opened two separate Dominion Power accounts in the victim’s name.
Custalow was charged with two counts of Identity theft and two counts of obtaining property by false pretense.
Custalow received a $10,000 bond and October 12 court date.