Валентин Егорович Селиванов родился 17 марта 1936 года в деревне Становая Становляновского района Липецкой области. Выходец из кубанских казаков.
В 1954 году окончил 6-ю Воронежскую спецшколу Военно-Воздушных Сил.
С сентября 1955 года по июнь 1958 года учился в Высшем военно-морском училище имени М.Фрунзе, после окончания которого был назначен командиром зенитной батареи миноносца "Вкрадчивый" Тихоокеанского флота.
С сентября 1964 года по июнь 1965 года учился на командном факультете 6-х Высших специальных офицерских классов в Ленинграде, после окончания которых был назначен командиром сторожевого корабля.
В 1967 году вступил в командование миноносцем "Вольный" Тихоокеанского флота.
С сентября 1969 года слушатель командного факультета Военно-морской академии.
С июня 1971 года, после окончания академии, был назначен начальником штаба 26-й бригады противолодочных кораблей Балтийского флота.
С августа 1973 года — командир 76-й бригады эскадренных миноносцев того же флота.
С августа 1975 года — командир 12-й дивизии ракетных кораблей того же флота.
С ноябре 1978 года — начальник штаба 5-1 оперативной эскадры в Средиземном море.
В ноябре 1979 года присвоено воинское звание — контр-адмирал.
С февраля 1981 года — командир 5-й оперативной эскадры ВМФ в Средиземном море.
В ноябре 1984 года присвоено воинское звание — вице-адмирал.
С сентября 1985 года начальник штаба — первый заместитель командующего Черноморским флотом.
В феврале 1988 года был руководителем операции по вытеснению кораблей ВМС США из советских территориальных вод в Чёрном море.
В начале декабря 1989 года адмирал Селиванов, находясь на ракетном крейсере "Слава", обеспечивал безопасность встречи лидеров двух стран СССР и США Горбачева и Буша, происходившей на борту круизного судна "Максим "Горький".
В конце декабря 1989 года — назначен командиром Ленинградской военно-морской базы — комендантом Кронштадтской военно-морской крепости.
В феврале 1991 года присвоено воинское звание — адмирал.
С сентября 1992 года — начальник Главного штаба — первый заместитель Главнокомандующего ВМФ.
В декабре 1996 года уволен в запас.
Работал заместителем генерального директора ЗАО "Компас-1"
Живёт в городе Москва.
Специалист в области оперативного искусства и стратегии ВМФ, управления флотами в операции. Руководитель и участник обоснования состава вооружения ВМФ, разработки нормативных документов. Автор научных трудов по проблемам обеспечения боевой готовности сил флотов, оценки эффективности перспектив развития морского оружия, организации конверсии.
Награжден: орденом "За службу Родине в Вооружённых Силах" 3 степени (1975), орденом "За службу Родине в Вооружённых Силах" 3 степени (1987), орденом Красной Звезды (1990), орденом "За военные заслуги" (1996).