Считается, что с «Criminal Minded» началась эпоха хардкорного хип-хопа. Участники Boogie Down Productions позировали на обложке с оружием в руках, а фронтмен дуэта KRS-One погружал слушателя в бурную криминальную жизнь родного Южного Бронкса, подробно повествуя о противозаконной деятельности его обитателей. Альбом существенно расширил палитру молодого жанра: минималистские, но тяжелые биты стали основой для нового нью-йоркского звучания, а смелые темы вдохновили целое поколение артистов.