The shooting happened just before 1 a.m. at 1845 Boone Street.
Detectives said 17-year-old Derrie Stephen Smith and 25-year-old Quinton Maurice Hinton - both of Rocky Mount - were murdered in what may have been a robbery related to drug activity.
Marquette Levon Joyner, 25, has been charged with two counts of first degree murder in connection with the shootings.
Joyner is currently in jail under no bond.
While an arrest has been made in the case, authorities say they are continuing to investigate. Anyone with information is asked to contact the Rocky Mount Police Department at 972-1411, Captain Laura Fahnestock at 972-1681 or Twin County Crime Stoppers at 252-977-1111.