NYPD Chief of Detectives Rodney Harrison tweeted the surveillance video footage of the shooting.
Police say the delivery service driver was shot in the back at the Van Dyke Houses on Dumont Avenue and Powell Street in the Brownsville section of Brooklyn.
NewsCopter 7 over Brooklyn where FedEx driver shot in back
The male victim was seen going into the building to make a delivery when as he exited, the 44-year-old was shot at close range.
He was taken to a local hospital and is expected to survive, according to police.
Authorities say it appears to be a targeted shooting, but the incident is currently under investigation.
New York City is about to hit a dangerous 14-year high in shootings this year.
On Tuesday, NYPD Police Commissioner Dermot Shea said the increase of gun violence should make New Yorkers stop and pause.
"We had nine shootings across NYC yesterday, last year that would have been a full week, we had a FedEx driver in uniform shot in Brooklyn," Shea said. "Every metric we are seeing is disturbing."
He said officers are making gun arrests, but days later suspects are released from custody and back on the street.
Anyone with information pertaining to this shooting is asked to call NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477).
MORE NEWS: Unidentified illness in India sickens hundreds
1 dead, hundreds hospitalized due to mystery illness in India
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
*Follow us on YouTube