Владимир Андреев родился 26 декабря 1904 года на станции Бугат, Харбинская железная дорога. В 1923 году вступил на службу в Военно-морской флот. В 1927 году окончил Санкт-Петербургский военно-морской институт. Позднее получил дополнительное образование в Военно-морской академии имени Н. Г. Кузнецова. За время обучения в училище побывал в первых заграничных походах кораблей советских морских сил «Аврора» и «Комсомолец».
После окончания училища Андреев служил командиром взвода Балтийского флотского экипажа. В сентябре 1930 года окончил штурманский класс Специальных курсов комсостава Военно-морских сил Рабоче-крестьянской Красной армии. С октября проходил службу младшим штурманом линейного корабля «Марат».
В апреле 1932 года Владимир Андреев прибыл на Тихий океан. С мая служил флаг-штурманом бригады заграждения и траления. Затем назначен командиром минного заградителя. Сначала командовал минным заградителем «Эривань», где получил неплохую практику, а когда на флот поступили новые суда - стал командиром минного заградителя «Теодор Нетте».
С декабря 1936 года Владимир Александрович являлся начальником штаба бригады заграждения и траления, а затем до августа 1939 года занимал должность командира этой бригады. Принимал участие в боях у озера Хасан. Впоследствии командовал Охраной водного района Главной базы Тихоокеанского флота.
Во время Великой Отечественной войны с мая 1941 года Андреев занимал пост начальника штаба эскадры Черноморского флота. В апреле 1943 года стал командующим Северо-Тихоокеанской военной флотилией. Получил звание вице-адмирала. С августа по сентябрь 1945 года руководил операцией по высадке десантов и захвату Южного Сахалина и Курильских островов. Затем назначен командующим Сахалинской военной флотилией.
С 1946 по 1947 год Владимир Андреев находился в должности начальника штаба. Затем стал командующим 4-м Балтийским флотом. С 1952 года являлся заместителем, а позднее первым заместителем начальника Главного штаба Военно-морских сил. С марта 1955 года исполнял обязанности адмирала-инспектора Военно-морского флота, в ноябре исполнял обязанности командующего Черноморским флотом.
В январе 1956 года Андреев назначен адмирал-инспектором Военно-морского флота. С февраля 1957 по ноябрь 1960 года являлся начальником Военно-морской академии. В 1961 году стал начальником тыла Военно-морского флота. В марте 1968 года вышел в отставку.
Умер Владимир Александрович Андреев 28 марта 1994 года в Москве. После кремации урна с прахом помещена в колумбарий Кунцевского кладбища.
Орден Ленина
Три ордена Красного Знамени
Орден Красной Звезды
Орден Ушакова I степени
Орден Нахимова I степени
Орден Отечественной войны I степени Красной Звезды
Именное оружие
Американский орден «Легион почета»
Имя Владимира Андреева присвоено большому десантному кораблю проекта 11711. Заложен на судостроительном заводе «Янтарь» 23 апреля 2019 года, войдёт в состав Тихоокеанского флота ВМФ России.
Автор мемуаров «Моря и годы»