Родился 27 июня 1955 года в г. Советская Гавань Хабаровского края.
«Родившийся и воспитанный в семье военного моряка, я не понаслышке знал о тех тяготах и лишениях воинской службы, которые выпадают на долю избравшего профессию – защитника Родины. Поэтому решение стать офицером было принято, осознано и одобрено родителями. Рижское высшее военное командное Краснознаменное училище им. Маршала Советского Союза Бирюзова С.С. было выбрано после общения с представителями училища, которые подробно рассказали об училище, условиях учебы и профессиональных навыках, которыми выпускники овладеют после выпуска. После окончания средней школы №89 г. Запорожье Украинской ССР в 1972 году подал документы для поступления на второй факультет, но не прошел по конкурсу, а стать инженером-механиком желания не было»,- поделился воспоминаниями Владимир Николаевич.
Уже в то время Владимир Старовойтов добился серьезных результатов в спорте, выполнил норму кандидата в мастера спорта по плаванию, стал призером республиканских и областных соревнований. Будучи спортсменом, он не привык отступать перед возникшими трудностями и, вернувшись в Запорожье, работал слесарем-монтажником, поступил на заочное отделение Запорожского индустриального института и готовился к поступлению в училище повторно. В 1973 году городским военкоматом был направлен в Ригу для поступления в училище.
После успешной сдачи вступительных испытаний, 1 августа 1978 года был зачислен на 1 курс (первый начальник курса майор Соловьев А.Е.) во второе строевое отделение (первый командир курсант Сирота В.Т.) первого учебного отделения (первый командир курсант Луцков А.С.) в составе которого и учился до выпуска.
Во время учебы в училище становился призером в соревнованиях по плаванию и офицерскому многоборью самого разного уровня начиная от всесоюзных, всеармейских, республиканских и заканчивая городскими и обще училищными. Сочетать выступления на спортивных соревнованиях и учебу достаточно сложно, но благодаря огромной целеустремленности и большой работоспособности Владимир Старовойтов успешно закончил учебу в училище. Дипломную работу написал и защитил под руководством к.т.н. доцента полковника Бережнова В.А.. Работа была посвящена разработке системы связи на основе лазерной линии. По результатам сдачи Государственных экзаменов и защиты дипломной работы была присвоена квалификация инженер по электронике и воинское звание лейтенант.
Распределение получил в войсковую часть 89553 (60-я Таманская ордена Октябрьской Революции Краснознамённая ракетная дивизия, г. Татищево-5 Саратовской области). По прибытии в дивизию был направлен в 626-й ракетный полк (войсковая часть 52636) на должность инженера группы пуска.