The man's body was found outside Minton's Playhouse on West 118th Street between Frederick Douglas Boulevard and 7th Avenue.
Eyewitness News is told the unidentified victim was shot once in the head and pronounced dead at the scene.
So far, no arrests have been made.