Валентин Костылев родился 17 февраля 1954 года в деревне Куделькино, Пермский край. С 1972 по 1974 год, молодой человек проходил срочную службу в рядах вооруженных сил Советского Союза. Активную трудовую деятельность, начал в 1977 году, с должности помощника бурильщика Чернушинского Управления буровых работ. Позже, являлся заместителем начальника технологического отдела вышеуказанного управления.
В 1979 году, Костылев окончил Пермский политехнический институт по специальности «Бурение нефтяных и газовых скважин», с присвоением квалификации «горный инженер».
Далее, с 1988 по 1995 год, замещал должность председателя профсоюзного комитета Чернушинского Управления буровых работ.
В 1995 году, Костылев Валентин перешел на аналогичную должность в профком НГДУ «Чернушканефть» ОАО «ЛУКОЙЛ - Пермнефть».
Затем, начиная с 2002 года, занял пост председателя объединенной профсоюзной организации Общества с Ограниченной Ответственностью «ЛУКОЙЛ - ПЕРМЬ».
Впоследствии, 18 сентября 2016 года, Костылев Валентин Алексеевич избран депутатом Законодательного Собрания Пермского края третьего созыва по одномандатному избирательному округу №26. Член фракции «Единая Россия».
Отмечен государственными наградами и знаками отличия.
Женат. Воспитывает двоих детей.