В. Соллогуб получил хорошее домашнее воспитание на французский лад, подолгу проживал за границей. В 1834 году окончил курс Дерптского университета. Поступив в Министерство иностранных дел, какое—то время состоял при Венском посольстве, затем служба в Министерстве внутренних дел, в 1850 году служил на Кавказе, в 1870-м был председателем комиссии по преобразованию тюрем, в 1877-м находился при главной квартире Императора для составления «Дневника Высочайшего пребывания за Дунаем» (Санкт-Петербург, 1878).
Несмотря на связи и некогда большое богатство, карьеры В. А. Соллогуб не сделал. Литературно-артистические интересы в Соллогубе преобладали, чему способствовали родственные связи с известным музыкальным домом графа М. Ю. Виельгорского — он был женат на его дочери, Софье Михайловне. В 1840-х годах близко общался с В. Г. Белинским, часто бывал в кружке Белинского.
Похоронен на Донском кладбище в Москве.
В 1840 году женился на Софье Михайловне Виельгорской (1820-1878) - дочери Михаила Виельгоского и Луизы Бирон. У Владимира Александровича и Софьи Михайловны было две дочери Елизавета (1847-1932) и Мария (1851-1917).
Соллогуб является автором «светских» повестей, очерков, водевилей, воспоминаний. В 1837 году В. А. Соллогуб дебютировал в «Современнике»; с 1839 печатался в «Отечественных записках».