The video shows the suspects moments before the 9 p.m. September 23 attack on Beck Street in the Longwood section.
Police say the pair came up behind the 18- and 17-year-old victims in an apartment building.
The man seen wearing a hat shot allegedly both in the back before fleeing the scene.
The victims were brought to Lincoln Hospital, where they are listed in stable condition.
Anyone with information in regards to this shooting is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS.