Justin Atwater, 18, is accused in the shooting of two inside the store.
Atwater is being held without bond in the Durham County Jail.
The violence erupted Wednesday evening at the New Hope Commons Drive location.
"That's scary," said Durham resident Lolita Butler. "I hope they do catch him really soon."
ABC11 learned the teen has a lengthy criminal history.
Stay on top of breaking news stories with the ABC11 News App
Most of the charges are for weapons, although some are for drugs. Atwater was 16 when he was booked the first time.
He is now facing attempted murder charges, among others, in the Walmart shooting case.
Police say the incident started with an argument and does not appear to be random.
Two people were hurt. A 35-year-old man is still in the hospital. A 38-year-old Walmart worker was also injured.