Родился в 1924 году в Херсоне. Детство прошло на Украине в Харькове. В августе 1941 года завод, где работал отец Владимира Михайловича, отправили в эвакуацию. Вместе с заводом была эвакуирована и семья Федосеевых. Так они оказались в Западно-Казахстанской области. Здесь юный Володя оканчивал 10 класс и, одновременно, преподавал в младших классах своей же школы. 18 августа 1942 года Владимира призвали в армию, направили на учебу в Ленинградское училище связи (во время войны оно располагалось в Уральске). До окончания учебы и получения звания оставался месяц, но разразилась Курская дуга. Молодым радистам вручили новенькие рации и отправили в самую гущу боев. Из полка в живых осталось всего несколько десятков человек. Переформированный полк отправили в Крым. В составе 4-го Украинского фронта В. М. Федосеев участвовал в боях в Карпатах. Получил ранение, контузию, лечился в Тернополе. В 1944 году как молодого коммуниста направили на обучение в Московское высшее политическое училище. Как курсант этого училища Владимир Михайлович участвовал в Параде Победы 1945 г. Служил в Краснодаре, Майкопе, Северном Казахстане. В июне 1964 Федосеева с семьей направили в Степногорск для оказания помощи в проведении первых выборов. Работал заведующим отделом. В 1969 году выбран председателем горисполкома. Руководил городом 7 лет. Это были годы интенсивного роста, развития города. Ежегодно строились и сдавались в эксплуатацию заводы, школы, детские сады, больницы, магазины, спортивные объекты, жилье. Труд и воинская доблесть В. М. Федосеева отмечены орденом «Знак Почета», орденом Отечественной войны 1 степени, медалями «За Отвагу», «За Победу над Германией» и др. С 1976 г. и до выхода на пенсию работал зам. директора НПО «Прогресс».