Eric Garner, a 43-year-old black man, died in July after being placed in a chokehold as police arrested him for allegedly selling untaxed cigarettes.
The march was led by the Rev. Al Sharpton and relatives of Eric Garner.
Eric Garner died weeks before black teenager Michael Brown was killed in Missouri.
Michael Brown, 18, was shot dead on August 9 after being stopped by a police officer for walking in the street in the St Louis suburb of Ferguson.
The killing sparked days of protest culminating in the deployment of the National Guard, which was withdrawn on August 22.
Some of the protesters in New York displayed banners saying “Black lives matter” while others demanded justice in the cases of both Eric Garner and Michael Brown, as a large police contingent looked on.
Some shops were closed for the day on August 23, amid fears the protest could turn violent as happened in Ferguson earlier this week.
However, civil rights activist Rev. Al Sharpton repeatedly warned demonstrators that such action would not be tolerated. He said that Eric Garner’s death was a defining moment for police nationwide.
In the event protesters filed peacefully past the spot where Mr Garner was held to the ground by police as the marchers processed towards the Staten Island prosecutor’s office.
“We will prevail,” the black reverend – who was accompanied by Eric Garner’s widow and several of his children – told the crowd.
“They will not cry alone.”
The demonstrators demanded the prosecution of Daniel Pantaleo, the suspended police officer who arrested Eric Garner. Some chanted “Hands up, don’t shoot” – the slogan often used by the Ferguson demonstrators.
A New York grand jury is considering criminal charges against Daniel Pantaleo.
Eric Garner, who had asthma, was heard on a witness video shouting “I can’t breathe!” as police arrested him.
A medical examiner has ruled his death a homicide.
However, the New York City medical examiner’s office said other factors contributed to his death included asthma and heart disease.
Eric Garner’s death provoked an outcry, especially after a video of Officer Daniel Pantaleo placing him in a chokehold became public.
Chokeholds are banned by the New York Police Department and Commissioner William Bratton has ordered an internal review of training.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…