Родился 21 июня 1962 в г. Сальске.
Занятия рисованием начал в изостудии ДК Железнодорожнков, у Василия Шеховцова, отца Сергея Шеховцова.
В 1983-88 учился в Ростовском художественном училище им. М. Б. Грекова.
С 1986 по 1989 год работал художником в Театре музыкальной комедии в Ростове-на-Дону.
С 1988 года член товарищества «Искусство или смерть».
С 1991 по 1993 год работал в мастерских «На Трехпрудном».
Многие критики считают Валерия Кошлякова одним из самых интересных художников современной России.
Живёт и работает в Москве и Париже.