Такое, на первый взгляд, мрачновато-красное название взялось из легенды о том, что в средневековье перед казнью обязательно причащали красным вином не только жертв, но и палачей, - а сама группа была образована в ноябре 1998 года «вольными» музыкантами, взявшими за основу своего творчества свободную импровизацию. После первых репетиций выяснилось, что группа тяготеет к саунду с плотной ритм-секцией и зависающе-трансовой, а местами - и агрессивной, гитарой с разнообразной обработкой (состав: перкуссия, бас, гитара). Взяв за основу получившееся звучание, музыканты стали экспериментировать с текстами песен, особенно не перегружая их по смыслу и объему. Первые свои концерты «Кагор Палачам» давал в обойме с запущенной тогда в тираж «Точкой Росы», в ходе которых выявлялось, что музыка группы «цепляет» не только играющих, но и многих слушающих, независимо от их вкусов и пристрастий. В последнее время группа превратилась в призрака, который проявляется 2-3 раза в год на какой-нибудь концертной площадке или в клубе «Третий путь» (по словам участников группы,- самое подходящее клубное место в Москве для их музыки), а потом снова исчезает. Стиль группы достаточно сложно cравнивать с чем-то иным,- есть некоторые демо-записи, но их можно достать только у небольшой группы поклонников или на этом сайте. После более чем шестилетнего перерыва, в ноябре 2010 года, группа вновь собралась вместе, чтобы продолжить своё творчество в новом формате.

К настоящему моменту группа распалась.