Владимир Андреевич родился в Москве. В 1969 году окончил Театральное училище им. Б. Щукина. Сразу после окончания учебного заведения был зачислен актером в Горьковский театр драмы имени М. Горького. С 1973 года работал в театрах Московской области: Московском областном театре драмы, затем в Московском областном драматическом театре им. А.Н. Островского, с 2013 года в Московском Губернском театре.
Более 40 лет Владимир Андреевич отдал служению театру. Мастер яркого сценического рисунка, обладал удивительным актерским обаянием и мастерством. Ему был подвластен любой жанр.
Смерть Владимира Андреевича стала настоящей трагедией для близких, друзей и коллег. Коллектив Московского Губернского театра выражает искренние соболезнования родным и близким Владимира Андреевича Старостина.
Светлая память о Владимире Андреевиче останется с нами навсегда.