Свой путь к вершинам признания Валерий начал в 1986 году, когда вошел в основной состав группы Дикие осы. За десять лет сотрудничества коллектив не получил необходимой известности и уже в 1996 году Шумейко Валерий выпускает свою сольную работу "Золотые купола России" (русский шансон).