Родился в Баку 9 сентября 1965 года.
В 1985 году после службы в рядах Советской Армии из Днепродзержинска приехал в Ленинград. В ноябре 1985 года директор группы «Нокаут» Олег «Алик» Ахмеров пригласил Коху занять место вокалиста в этом коллективе, который играл хеви-метал. Однако в апреле 1987 года Константин ушел из «Нокаута» в группу «Сейф». Этот коллектив не стал его пристанищем надолго, и летом 1987 года он предпочел играть и петь в группе Владимира Ермолина — «Зарок».
Следующим этапом стала группа «Август», в которую он пришел в сентябре 1988 года. Осенью 1989 года музыканты группы Август Лев Лемберский, Геннадий Ширшаков, Андрей «Дрюня» Круглов и сам Константин Шустарёв организовали группу «Маршалл». C 1990 года до середины 1991 года эти же музыканты стали работать в «Центре В. Киселёва» под названием «Товарищи».
27 августа 1994 года, после нескольких лет, проведённых в США, организовал новую группу «Pushking». В период с 1996 года до начала 2009 года группой записано 13 полноценных альбомов на русском и английском языке.
В сентябре 2001 года подписывает контракт сроком на 10 лет с "Группой Продюсеров", в которую входят известные московские бизнесмены и политики. Одновременно группа подписывает контракт на выступление с известной шотландской группой "Nazareth" в сентябре по пяти крупным городам Урала и Поволжья. Позднее, совместно с лидером «Nazareth» Дэном Маккаферти, на студии в Лондоне записывается песня «I Love You». Позднее песня «I Love You» войдет в саундтрек к российско-американскому художественному фильму "Приз-полет в космос". Также в этом году снимаются еще 2 клипа – «Кукарачча» и «Мама» на русскоязычные версии песен.
2003 год завершается презентацией русскоязычного альбома «Дорогая».
2004 год – группа работает над новым русскоязычным альбомом «Пока я живу».
В 2005 году Константин Шустарев выпускает англоязычный альбом «No Comment». Им написана музыка к фильму «S.O.S.», продюсер – Михаил Калатозишвили.
В 2006 году выпускает англоязычный альбом "Village Songs".
Всего композитором написана музыка более, чем к 200-м песням. Большая часть произведений издана за рубежом. Кроме этого создана рок-сюита «Фредди», посвященная памяти Фредди Меркьюри.