Роман «Злые компаньоны» впервые был опубликован в 1968 году издательством «Эссекс Хаус» в Калифорнии. Когда английская фирма «Вирджин Букс» хотела переиздать эту книгу в 1980 году, крупнейший распространитель в Великобритании отказался от нее. Когда второе крупнейшее английское издательство «Савой Букс» пыталось снова выпустить эту книгу, еще один распространитель не пожелал иметь с ней дело. С того времени как «Последний выход в Бруклин» Хюберта Селби Юниора был запрещен в Англии, это первый серьезный американский роман, который дважды изымается из печати и фактически до сегодняшнего дня остается под запретом в этой стране.
Лондонский журнал «Нью-Уорлд» в рецензии первого издания «Злых компаньонов» назвал эту книгу «произведением настоящего, даже дьявольского искусства». А выдающиеся американские писатели без колебаний поддержали его. Известный романист и критик Томас М. Диш недавно отмечал, что «по сравнению с ним «Американский Псих» Бретта Истона Эллиса представляет собой не что иное, как наставление по уходу за собой и путеводитель по ресторанам Манхэттена… Произведение Майкла Перкинса является ответом Америки маркизу де Саду». В весеннем издании «Амэрикен Бук Ревью» за 1992 год романист Сэмюель Р. Делани назвал «Злых компаньонов» «удивительно глубоким и захватывающим классическим произведением».