Джонсон стал известен в народе как 'Бруклинский душитель'.
В период летних сезонов 1999-го и 2000-го произошла серия убийств проституток в окрестностях Бруклина – в Вильямсбурге (Williamsburg) и Бедфорде-Стайвесенте (Bedford-Stuyvesant). Это вылилось в арест подозреваемого в убийствах, неизвестного бруклинского бездомного, который грубо обошелся порядка с 30 проститутками. Тем не менее, анализ ДНК окончательно исключил этого бруклинского скитальца из списка подозреваемых.
После того как с него были сняты все подозрения, он, на удивление, пошел на контакт с офицерами полиции из целевой группы из северного Бруклина, которая работала над делом Бруклинского душителя. Бродяга рассказал им о другом бездомном из своего района, с которым часто употреблял крэк-кокаин и который был просто помешан на садомазохистском сексе. Вскоре была определена личность нового подозреваемого. Им оказался Винсент Джонсон ростом 1.6 м и весом 59 кг.
Изначально Джонсон оказался предоставить образец ДНК полиции, а также заявил, что не знает ни одну из убитых женщин. Однако один из детективов пошел на уловку – и добыл слюну Джонсона, когда тот отплевывался на улице. Образец был передан медицинскому эксперту для проведения анализа. ДНК Джонсона соответствовала образцам, найденным на четырех местах преступлений.
Позже он сознался в убийстве пяти женщин: Патрисии Салливан (Patricia Sullivan), Ронды Такер (Rhonda Tucker), Джоан Фелисиано (Joanne Feliciano), Вивиан Карабальо (Vivian Caraballo) и Лоры Нуссер (Laura Nusser). Все пятеро были наркоманками, имевшими приводы в полицию за занятие проституцией и преступления, связанные с наркотиками. Винсент также подозревался в убийстве Кэтрин Найлз (Katrina Niles), но он продолжал отрицать свою причастность к ее смерти. Полиция считает, что Джонсон занимался сексом, по крайней мере, с тремя из его жертв.
Бруклинский душитель утверждал, что ступил на криминальный путь из-за ненависти к своей матери. Трое из его жертв – Карабальо, Фелисиано и Салливан – были убиты в четверг. Вероятно, в этот же день Джонсон расправился и с Рондой Такер, хотя ее тело было найдено в субботу. По его словам, он пошел на обдуманное удушение проституток именно в этот день недели, потому что четверг был тем самым ненавистным днем, когда его мать отдыхала и не выходила на работу.
Джонсон едва ли почувствовал вину за то, что сделал. О Патрисии Салливан он сказал: 'Я не видел ничего плохого в тот момент, когда душил ее'. Впрочем, после убийства своей первой жертвы, Лоры Нуссер, он все же ощутил некоторое сожаление и желание извиниться перед ее семьей.
Каждая из жертв Джонсона была задушена тем, что попалось ему под руку. Двух женщин он задушил своими же шнурками, одну – затягивающим шнурком от спортивных брюк, еще двух – электрическими проводами и, наконец, в качестве орудия удушения последней использовал кусок ткани. Проститутки остались лежать там, где и были убиты: две – на крышах домов, одна – на пустыре в районе Вильямсбурга, две – в квартирах в Бедфорде-Стайвесенте и последняя – в подсобке под Вильямсбургским мостом, где Джонсон иногда спал на кушетке.
В настоящее время Винсент отбывает пожизненное заключение без права досрочного освобождения в Клинтонском исправительном учреждении в Даннеморе, Нью-Йорк (Dannemora, New York).
Погоня за Бруклинским душителем и его последующий арест легли в основу нескольких эпизодов документального сериала 'Brooklyn North'.