Shabazz was beaten to death during a robbery, according to authorities.
The 28-year-old was well known for intentionally starting a fire that killed his grandmother, Malcolm X' widow Betty Shabazz, in Yonkers in 1997.
He was 12 at the time and pleaded guilty to second-degree arson and second-degree manslaughter. He served 18 months in a juvenile facility.
In 2002, when he was 17, Malcolm Shabazz was sentenced to three years in a New York state prison after taking part in a violent street robbery in Middletown, Orange County. He also pleaded guilty to fourth-degree criminal mischief in 2006 for smashing the window of a Dunkin' Donuts in Yonkers in 2005.