Живописец, график, автор объектов и инсталляций. Живет и работает в Москве и Париже. В конце 80-х, отучившись в ростовском художественное училище, Валерий Кошляков работал художником в областном Театре музыкальной комедии. Там он создал серию работ под названием «Украшение красивого», которая принесла Кошлякову известность в художественных кругах и впоследствии дала название выставке в Третьяковской галерее (2012−2013), исследовавшей природу китчевой красоты в искусстве ХХ века. В 1991 году вместе с прогрессивными ростовскими художниками из товарищества «Искусство или смерть»; стал одним из основателей легендарной «Галереи в Трехпрудном».
Кошляков стал известен как художник, работающий в необычной технологии — живопись на многослойном бывшем в употреблении гофрокартоне. Оборванные куски, обнажающие структуру материала и зачастую скрывающие части изображения; краска, ложащаяся на выступающие ребра картона — все это создает эффект трех измерений, выхода за пределы живописной поверхности.
Сам художник сравнивает свои работы с «фресками, потерявшими со временем цвет или произведением ремонтников, которые пришли, и что-то закрасили, а потом еще пришел кто-то и отмыл это».Сегодня Валерий Кошляков — один из самых известных и востребованных русских художников в России и на Западе. Его произведения выставлялись в лучших музеях Европы и Америки — в парижском Лувре, Государственном Русском музее, Третьяковской галерее, Музее Гуггенхайм в Нью-Йорке и Бильбао, Музее современного искусства Рима, Центре Помпиду, Кеннеди Арт центре в Вашингтоне. Работы художника находятся в собраниях Государственной Третьяковской галереи (Москва), Московского музея современного искусства (Москва), Музее современного искусства (Авиньон, Франция) и других.Создал монументальные живописные произведения для Русской Гостиной в Кеннеди Центре в Вашингтоне, США. Участник трех Венецианских биеннале, постоянный участник международных аукционных торгов.