В 1985 году гитарист Роман Суслов и басист Михаил Верещагин выходят из состава группы «27-й километр» (известной своим хитом «Синие волки» и подчеркнуто андерграундовой рок-н-ролльностью) и вскоре при участии клавишника и автора текстов Петра Плавинского создают одну из самых нетрадиционных групп отечественного рока — «Вежливый отказ». Первый состав, который дополнили Дмитрий Шумилов (вокал, клавишные) и саксофонист Владимир Давыдов, играл оригинальный синтез симфонической, джазовой и рок-музыки, щедро сдобренной интонациями и ритмами реггей. Дебютная программа была записана в 1986 году и получила название «Опера».
В 1987 году на какое-то время в программах «Вежливого отказа» появилась пантомима, «живые» ударные. Произошли изменения и в музыке. Новым участником группы становится клавишник Максим Трефан из «Николая Коперника». За барабанами утверждается Михаил Митин. В 1988 году «Вежливый отказ» показывает новую программу — «Этнические опыты», которая соединяет русский эпос и русскую песенную традицию с современной рок-культурой. В 1989 году группа гастролирует в Италии и Норвегии. Фирма «Мелодия» выпускает виниловый диск «Вежливый отказ», содержащий компиляцию двух первых магнитоальбомов, перезаписанных при участии приглашенных музыкантов — скрипача
Сергея Рыженко (экс-«Футбол», «Последний шанс», «Машина времени»), а также трубача Андрея Соловьева и саксофониста Ивана Волкова. В творчестве группы все заметней влияние музыкального авангарда и тяга к масштабным экспериментам. Суслов теперь все реже поет, но все больше тянется к сложным инструментальным пьесам, которые приходятся по вкусу гурманам нетрадиционной музыки. Но широкой аудитории чаще непонятны. Подчеркнуто экспериментальным оказывается и следующий альбом «И раз!..», содержащий большей частью авангардные воплощения ритмических структур разных стилей танца, например, вальса. Осуществляя эксперименты в музыке, и в повседневной жизни лидер группы Суслов поступает нетрадиционно. Вместе с женой они покупают двух лошадей и становятся фермерами в Тульской области. Отчего вся группа собирается теперь только на один-два концерта в год, естественно, нет и новых записей.
Но с 1995 года Суслов снова живет в Москве, и после концерта-презентации сборного альбома «Вежливый отказ» 85—95» начинается пора более или менее регулярных выступлений. Понятно, что инструментальные, навороченные авангардные пьесы с мигрирующей формой и если и использованием вокала, то для эпатажа и имитации музыкальных инструментов на концертах воспринимаются не всеми. Поэтому с 1996 года «Вежливый отказ» возвращается и к песенной форме. Короткие, динамичные композиции с вокалом (а Суслов обладает классным «роковым» голосом!) продолжают традиции группы времен ее первых альбомов. Очень стабилен состав. Кроме Суслова, в нем по-прежнему работают Трефан, Митин и давно переключившийся на бас-гитару Шумилов. В 1997 году группа снова в сборе, опять в полном составе базируется в Москве, что отмечает туром по столичным клубам и очень удачным акустическим выступлением на «Радио 101» (одна песня из него — «Рок энд роль» — попадает на сборник радиостанции и студии «Союз» «Живая акустика»). В 1998— 2000 годах творчество группы по-прежнему непредсказуемо, как и ее концертная жизнь — ребята то пару недель концертируют по многим московским клубам, то вдруг надолго исчезают со сцены со своей импровизационной, полной то джазового шаманства, то авангардной зауми музыки.
