Владимир Комоедов родился 14 августа 1950 года в городе Никополе, Днепропетровская область, Украина. Появился на свет в семье рабочего.
В 1972 году окончил Высшее военно-морское училище имени Фрунзе. В 1977 году - Высшие специальные офицерские классы ВМФ. В 1985 году - Военно-морскую академию имени Гречко. В 1992 году - Военную академию Генерального штаба Вооружённых Сил.
Военную службу проходил: Командир минно-торпедной боевой части малого противолодочного корабля «МПК-85», помощник командира сторожевого корабля, командир малого противолодочного корабля «МПК-150», командир малого противолодочного корабля, начальник штаба и командир дивизиона малых противолодочных кораблей, начальник штаба бригады противолодочных кораблей, командир бригады кораблей охраны водного района.
Владимир Комоедов с 1992 по 1995 гг. - Командир Балтийской эскадры разнородных сил Балтийского флота. С 1995 по 1996 гг. - Командир Балтийской военно-морской базы Балтийского флота. С 1996 по 1997 гг. - Начальник штаба - первый заместитель командующего Балтийским флотом. С 1997 по 1998 гг. - Первый заместитель командующего Северным флотом.
Комоедов с 1998 по 2002 годы являлся Командующим Черноморским флотом, Адмирал.
С 2002 года находился в распоряжении Министра Обороны Российской Федерации. Владимир Комоедов в 2005 году уволен в запас приказом Министра обороны РФ.
В 2007 году был избран депутатом Государственной думы 5-го созыва по избирательному списку КПРФ в Ленинградской области. Вошёл в состав фракции КПРФ. Член комитета по обороне, член комиссии по рассмотрению расходов федерального бюджета, направленных на обеспечение обороны и государственной безопасности РФ.
В марте 2009 года возглавил предвыборный список КПРФ на выборах в Госсовет Татарстана. КПРФ по официальным данным получила 11,15 % голосов, заняв второе место после «Единой России» c 79,31 %. В итоге КПРФ получила шесть депутатских мандатов. По окончании выборов написал заявление о выходе из избирательного списка, передав своё место бывшему директору ОАО «Домостроительный комбинат» Рафаилу Нурутдинову.
На 11-ом внеочередным съезде Общероссийского общественного движения «В поддержку армии, оборонной промышленности и военной науки» 9 июля 2011 года был избран председателем движения, сменив на этом посту Илюхина Виктора Ивановича.
4 декабря 2011 года был избран депутатом Госдумы РФ VI созыва по списку КПРФ (№2 общефедеральной части списка). С 21 декабря 2011 года занимал пост председателя комитета ГД по обороне. Одновременно с 10 февраля 2012 года был сопредседателем комиссии Госдумы по рассмотрению расходов федерального бюджета, направленных на обеспечение национальной обороны, национальной безопасности и правоохранительной деятельности.
В ноябре 2012 года, являясь председателем комитета по обороне, выступил с инициативой продления срока службы по призыву с 1 года до 1,5 лет. Основным аргументом в пользу увеличения срока службы назвал отсутствие преемственности: увольняющиеся со службы солдаты не имеют возможности передавать свой опыт новобранцам. Одной из целей сокращения срока службы в армии до 1 года был именно разрыв преемственности между старослужащими и новобранцами, поскольку передача опыта часто принимала форму неуставных взаимоотношений.
На парламентских выборах 2016 года возглавил партийный список КПРФ по Крыму, Севастополю и Калининградской области, список КПРФ в Пермский парламент и был выдвинут в одномандатном округе Севастополя. Его доверенным лицом стал бывший мэр Москвы Юрий Лужков.
18 сентября 2016 г. баллотировался в Госдуму РФ VII созыва по списку КПРФ в составе региональной группы №9 (Республика Крым, Калининградская область, г. Севастополь) и по Севастопольскому одномандатному округу №219. Однако в Думу не прошел. В округе занял 3-е место, набрав 17,35% голосов.
По итогам выборов 19 сентября 2016 года в Пермском крае получил мандат депутата. Работал депутатом Законодательного собрания Пермского края III созыва на постоянной основе. Являлся Заместителем председателя Законодательного Собрания Пермского края.
Женат, есть дочь.
Награды
Присвоение воинских званий: