The video shows a man walking around Holland Ave Deli on Richmond Terrace last Wednesday before turning around and opening fire.
A worker in the store was able to duck down and avoid gunfire.
RELATED | 2 teens killed, 8 homicides Sunday as New York City shooting surge continues
A 25-year-old man, later identified as Kaseem Scott, was killed in the shooting.
The motive behind the shooting remains unclear.
No arrests have been made and the investigation is ongoing.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477).
RELATED | Father, daughter beaten with beer bottles in bodega attack
* More Staten Island news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube