«Группу крови» Виктор Цой написал практически без участия остальных музыкантов из «Кино». Он стал автором текста, сочинил партии почти всех инструментов и только потом показал ее коллегам.
Премьера песни состоялась 3 июня 1987 года на Пятом фестивале ленинградского рок-клуба, но по рассказам очевидцев, зал воспринял песню холодно, может потому что все ждали уже известных в то время хитов. Во время выступления на фестивале, в составе группы, вместе с четырьмя музыкантами группы «Кино» были их знакомые художники Сергей «Африка» Бугаев за барабанами, и Андрей Крисанов с бас-гитарой.
По результатом опроса слушателей радиостанции «Наше радио» «Группа крови» возглавила список лучших песен русского рока в XX веке.