Отличительная черта «Кровостока»  резкая нецензурная лирика в своеобразном монотонном исполнении. Несмотря на формальные признаки рэп-коллектива, «Кровосток» во многом является удачной пародией на гангстерский рэп. Участники, исполняя тексты криминальной тематики с нецензурным содержанием, сами происходят из творческой интеллигенции: Шило — художник, поэт, Фельдман — инсталлятор, писатель, участник арт-группы «Фенсо».
Впервые о группе услышали в 2004 году. В интернете на сайте krovostok.narod.ru были выложены восемь треков, которые позже вошли в дебютную пластинку «Река крови». Группа стала любимицей московской богемы, восхищавшейся нехарактерно жёсткими по сравнению с прочей российской рэп-сценой текстами и достоверной стилизацией под «гангста-рэп». С концертами, первоначально закрытыми, для своей публики, «Кровосток» стал появляться в московских клубах с осени 2004 года. В дальнейшем интерес к «Кровостоку» со стороны клубной публики заметно снизился, особенно с выходом второго альбома в мае 2006 года «Сквозное». Многие посчитали, что тексты стали поверхностнее и ограниченнее. В начале 2007 года в интернет попали песни «Гантеля», «ГЭС», «Киса», «Ночь», «Метадон» с ещё не выпущенного на тот момент альбома «Гантеля». Музыку для него спродюсировал Фантомас2000. Новый альбом вышел 22 января 2008 года.