«Люди всегда спрашивают, почему меня интересуют такие персонажи, как те, что показаны в фильме „Злые улицы“. Ответ состоит в том, что я вырос со многими из этих людей. И до того, как я узнал, чем они занимаются, я думал, что все это совершенно нормально».
«Злые улицы» сделали имя не только Скорсезе, но и Де Ниро. За следующие двадцать лет они сняли вместе еще семь фильмов
«Злые улицы» ознаменовали для Скорсезе начало сотрудничества с Робертом Де Ниро, с которым на данный момент они сняли восемь художественных фильмов. Впервые они встретились на рождественском ужине в квартире Джея Кокса благодаря Брайану Де Пальме, который только что работал с этим актером на съемках своего фильма «Хай, мамаша!». Известный своей молчаливостью Де Ниро мало говорил за ужином, но в конце его он заметил: «А я тебя знаю. Я знаю, с кем ты водился раньше». И начал называть имена Джои, Керти и некоторых других людей, с которыми Марти общался в детстве. «Как ты это узнал?» — спросил Скорсезе. Оказалось, что, когда Де Ниро было 16 лет, он был членом другой банды, которая отиралась на Гранд-стрит и Эстер. По словам Скорсезе, они с Де Ниро не были конкурентами, но между ними существовало «легкое напряжение». Де Ниро всегда выделялся как самый лучший, самый милый член компании. Впрочем, тем вечером между ними тихо возникло взаимопонимание, которое сохранялось несколько десятилетий. Двое мужчин заканчивали предложения друг друга даже в том случае, когда таких предложений не было. «Иногда мы просто смотрим друг на друга, качаем головами и двигаемся дальше», — вспоминал Скорсезе.
Сначала Де Ниро отказался от роли безалаберного Джонни Боя, двоюродного брата Терезы. Он хотел сыграть Чарли, лидера, разрывающегося между своей совестью и законами мафии. Между тем спонсоры фильма хотели видеть в этой роли звезду и вели переговоры с целью заполучить Джона Войта, который стал обладателем «Оскара» за роль в фильме «Полуночный ковбой». Скорсезе держался за кандидатуру Кейтеля, для которого он, собственно говоря, и написал сценарий фильма, и убеждал Де Ниро передумать и сыграть Джонни Боя. Дружба, существовавшая между двумя актерами, была сразу ощутима на экране. «Мне кажется, что то, что происходило между Харви и Бобом, имело важное значение все три с половиной недели съемок».
Между тем Кейтель почти уступил роль Войту, который откладывал свое решение до самого конца, когда съемочная группа уже начала расчехлять камеры. Кейтель понимал, что если звезда решит принять участие в фильме, то это гарантирует ему более широкое распространение, и был готов отступить, взяв себе менее значимую роль. Наконец, во время итало-американского фестиваля Сан-Дженнаро, который по сценарию должен был стать фоном для вступительной части фильма, Скорсезе позвонил Войту прямо с крыши, под которой проходил парад, и ему сказали, что звезда отказывается от их предложения. Скорсезе повернулся к Кейтелю и протянул ему пальто Чарли, купленное в тот день в магазине Barney’s.