С 2005 г. в городе самый низкий уровень преступлений среди 25 самых крупных городов США, существенно снизившийся после пика в 1980-х – начале 1990-х гг., когда происходило множество краж. К 2002 г. уровень преступлений в Нью-Йорке совпадал с Прово и Ютой, Нью-Йорк оказался на 197 месте по числу всех преступлений среди 216 американских городов с населением более 100 000 человек. Уровень насильственных преступлений в Нью-Йорке уменьшился более чем на 75% в 1993-2005 гг. и продолжал снижаться, в то время как по всей стране этот уровень повышался. В 2005 г. число убийств достигло наименьшего уровня с 1966 г., а в 2007 г. было зарегистрировано менее 500 убийств впервые за всю историю существования статистики в Нью-Йорке, с 1963 г.
Социологи и криминалисты так и не достигли согласия, объясняя причину резкого снижения уровня преступлений. Некоторые считают, что это результат деятельности Полиции Нью-Йорка, другие называют причиной конец демографических изменений.
Организованные преступления долгое время ассоциировались с Нью-Йорком, начиная от Сорока Воров и Роуч-Гуардс в 1820-х гг. и заканчивая мафией в XX веке под руководством Пяти Семей (Five Families). Такие гангстеры, как Черные Пики, также появились в конце XX века.
