Родился 8 июня 1940 г. в ауле Хурзук Карачаевского района Карачаево-Черкесской автономной области Ставропольского края. В 1962 году окончил Бакинское высшее общевойсковое командное училище. В 1970 г. - Военную академию им. М. Фрунзе. В 1979 г. - Военную академию Генерального штаба ВС СССР.
В 1962 г., после окончания Бакинского высшего общевойскового командного училища, был назначен командиром мотострелкового взвода.
1966-1970 гг. - командир роты.
C 1970 г. - командир мотострелкового батальона.
1971-1973 гг. - начальник штаба, затем заместитель командира полка.
1973-1975 гг. - командир полка.
1975-1979 гг. - начальник штаба, заместитель командира дивизии.
В 1979 г. был назначен командиром дивизии.
С 1982 г. - командир армейского корпуса.
С 1984 г. - командующий армией.
C 1986 г. - заместитель командующего войсками Забайкальского военного округа.
С 1988 г. - командующий войсками Забайкальского военного округа.
В 1989 г. был избран народным депутатом СССР.
C июля 1990 г. по август 1991 г. входил в состав ЦК КПСС.
С августа 1991 г . по декабрь 1991 г. - главнокомандующий Сухопутными войсками - заместитель министра обороны СССР.
C марта 1992 г. - командующий Силами общего назначения Объединенных вооруженных сил СНГ.
С августа 1992 г. - Главнокомандующий Сухопутными войсками РФ.
30 ноября 1996 г. приказом министра обороны РФ Игоря Родионова на основании решения президента РФ Владимир Семенов был отстранен от дел "за действия, порочащие честь и достоинство военнослужащего, не совместимые с занимаемой должностью".
11 апреля 1997 г. Указом Президента РФ Семенов был освобожден от занимаемой должности Главнокомандующего Сухопутными войсками Российской Федерации.
25 мая 1999 года избран на пост Президента Карачаево-Черкесской Республики.
До декабря 2001 года входил в Совет Федерации ФС РФ, был членом Комитета по вопросам безопасности и обороны.
В августе 2003 года проиграл президентские выборы в Карачаево-Черкессии. Баллотировался на пост Президента КЧР (в паре с кандидатом на пост вице-президента проректором Карачаево-Черкесского государственного технологического университета Юрием Кривобоковым). В первом туре голосования получил около 37 процентов голосов, во втором туре уступил чуть более одного процента голосов председателю Национального банка КЧР Мустафе Батдыеву.