Deonte Judkins was killed in the 1200 block of Walters Street just after 7:30 p.m.
Vance County Sheriff Peter White said deputies arrested 23-year-old Quatrail Pair in the killing. He faces a host of charges, including first-degree murder.
Investigators are also searching for a 29-year-old man who was believed to be involved.
Counselors were on hand at the Northern Vance High School Wednesay as students learned about Judkins' death.