Владимир, младший сын статского советника князя Андрея Николаевича Долгорукова и Елизавены Николаевны Салтыковой родился в 1810 г. Как было принято в то время, начальное образование мальчик получил в домашних условиях, после чего был отправлен родителями в школу гвардейских подпрапорщиков и кавалерийских юнкеров. Окончив ее, юный князь в 1828 г. пошел служить в лейб-гвардии Конный полк и в апреле следующего года получил чин корнета. В 1830 – 1831 гг. Владимир Андреевич принимал участие в подавлении польского восстания, отличился при штурме Варшавы. Отечество заметило князя и милостиво отметило его орденом Св. Анны III степени с бантом. А в январе 1833 г. Долгорукова назначили адъютантом военного министра графа А.И. Чернышева – уже в чине поручика. На новом месте князю пришлось взять под свой контроль деятельность интендантства. В 1836 г. Владимир Андреевич отправился на Кавказ, где неоднократно участвовал в стычках с горцами, а затем в военную экспедицию за Кубань. В результате в 1837 г. его ждало производство в штаб-ротмистры, а спустя год бравого вояку направили в Мюнхен – продемонстрировать королю Баварии Людвигу I русское огнестрельное и холодное оружие.
В марте 1841 г. карьера Долгорукова сделала еще один виток: он стал ротмистром и три с половиной года мотался по различным губерниям, контролируя работу интендантских учреждений и собирая сведения об урожае. А в 1842 г. коллекция наград Владимира Андреевича пополнилась орденом Св. Георгия IV степени.
Декабрь 1844 г. принес Долгорукову весомый предновогодний подарок: его произвели в полковники и назначили на службу к военному министру – для выполнения особых поручений. Поскольку опыта работы в интендантской сфере у князя хватало, в январе 1847 г. он уже числился вице-директором провиантского департамента Военного министерства, а в апреле – флигель-адъютантом российского монарха. Чуть больше года потребовалось Владимиру Андреевичу, чтобы преодолеть очередную ступеньку в табели о рангах и стать генерал-майором. С 1848 по 1856 г. он исполнял также обязанности генерал-провиантмейстера Военного министерства, принимал участие в подготовке армии к венгерской кампании (1849 г.) и снабжении войск в ходе Крымской войны (1853 – 1856 гг.). В 1855 г. Долгорукова вновь повысили – теперь князь уже числился генерал-адъютантом, вошел в состав Военного совета, а на следующий год стал генерал-лейтенантом.
Когда в августе 1865 г. стал вопрос о том, что Москве нужен новый градоначальник, монарх решил, что оптимальной кандидатурой на это место является Долгоруков. Ему суждено было стать подлинным «отцом города» и остаться с москвичами надолго – более чем на четверть века. А в мае 1867 г. Владимира Андреевича вновь повысили в чине, произведя в генералы от кавалерии. Приняв Москву «под свою руку», князь быстро завоевал репутацию доброго, отзывчивого, внимательного и справедливого человека. В 1865 г. его избрали почетным мировым судьей Звенигородского уезда Московской губернии, а в 1868-м – Смоленского уезда. Много сил, средств и времени Долгоруков отдавал благотворительности и заботам о благоустройстве города.