Rocky Mount police served the murder warrant on Ervin Majors in connection with the Dec. 18, 2017, shooting death of Jahmel Dales.
The deadly shooting happened in the 1100 block of Niblick Drive.
Majors is already in the Nash County Detention Center on unrelated charges.
He is being held without bond for the murder charge.