Родился в 1956 году в Николаевской области. По образованию строитель. В советские годы несколько лет провел в Монголии в составе делегации советских военных советников. Затем вернулся в Херсон и работал в строительных трестах.

В 1998 году подался в политику, стал депутатом горсовета, затем замом мэра по ЖКХ, городскому хозяйству и строительству. В 2002 году стал мэром и проработал на этом посту десять лет. В 2012, после увольнения, избрался в Верховную раду от Партии регионов. Пророссийской позиции не скрывал: устраивал мероприятия с триколорами, а консул России в Одессе при Сальдо «буквально жил в Херсоне» , вспоминает местный журналист Сергей Никитенко × . Во время событий на Майдане в 2014 году Сальдо участвовал в телешоу Владимира Соловьева в Москве.

После побега президента Януковича из Украины и фактического распада Партии регионов карьера Сальдо пошла вниз: сначала он лишился мандата в парламенте  — после победы Майдана Верховная рада, где большинство кресел занимали «регионалы», была распущена, объявлены досрочные выборы × , затем отказался бороться за кресло мэра, но смог стать депутатом горсовета и даже создать в нем свой «Блок Владимира Сальдо».

В 2016 году в Херсоне разгорелся скандал: украинские СМИ сообщили, что экс-мэр Сальдо может сотрудничать с ФСБ. Херсонский предприниматель Денис Пащенко опубликовал аудиозапись, на которой человек с голосом, похожим на голос Сальдо, рассказывает неизвестному собеседнику о своих встречах с куратором из ФСБ в Крыму. «Был товарищ один, Костя, пару раз встречались в Симферополе. Тогда он сказал, что он куратор мой от ФСБ, в случае чего у него есть помощник, сотрудник — Алексей. Если что, то можно с ними встречаться. И они, в принципе, лояльно настроены. Главное — давать информацию, что происходит на местах, о настроениях среди населения, какие акции протеста, что волнует. И в случае чего, если они все-таки решат заходить в Херсон, тогда понадобятся надежные люди, которые настроены в сторону объединения славянских народов. Так что у меня даже есть такая группа людей — человек 30», — говорил человек на записи неизвестному собеседнику , цитировали украинские СМИ). СБУ возбудила дело, но обвинение Сальдо так и не предъявили.

Пащенко рассказал, что записал разговор в одном из отелей Доминиканы, куда Сальдо прилетел по приглашению бизнесмена. Через месяц после публикации записей власти Доминиканы арестовали Сальдо и приговорили к 25 годам тюрьмы за похищение человека — того самого Пащенко (*, утверждали украинские СМИ × . Пока экс-мэр сидел в доминиканской тюрьме, его близкие в Украине уверяли: Сальдо — не преступник, а жертва. По их версии, все случилось наоборот: это Пащенко похитил экс-мэра, пытал его и требовал выкуп — $1 млн . Друзья Сальдо даже скинулись и переписали на Пащенко недвижимость и компании × . Правоохранительные органы Украины возбудили несколько уголовных дел, которые, правда, ничем не закончились . Пащенко сбежал в Швейцарию, которая выдала его лишь в 2019 году. Последнее, что известно по его делу — в 2020 году суд в Черниговской области отправил его под домашний арест × . Сальдо удалось сбежать из тюрьмы в Доминиканской республике и вернуться в Украину. Вскоре в Херсоне на пороге своего дома был расстрелян брат Пащенко Игорь. Родные уверяли: это Сальдо заказал бизнесмена, но следствие в список подозреваемых экс-мэра не включило . В организации убийства обвинили братьев Сергея и Дмитрия Кальченко, которые исчезли сразу же после предъявления обвинений. Единственный, кто получил приговор по этому делу — исполнитель, ему дали 15 лет лишения свободы × .

С начала полномасштабного вторжения Сальдо колебался в позиции. В начале марта 2022 года, в первые недели оккупации, он был участником пророссийских митингов и собраний. Позже заявил, что не поддерживает идею создания Херсонской народной республики, на митинг ходил, чтобы его сорвать, а в пророссийском собрании его якобы заставили участвовать , заявляла соратница Сальдо по партии × .

Но в конце апреля Сальдо занял пост главы ВГА и с тех пор издает указы со ссылками на нормы законодательства РФ, организует референдум и грозит выдворением за пределы оккупированных территорий тем херсонцам, которые критикуют новую власть.

Херсонские источники утверждают, что Сальдо мог стать главой ВГА под давлением. По данным украинского издания «Центр журналистских расследований» у семьи экс-мэра в Херсоне есть торговая компания, две квартиры и большой дом, а также коттедж, апартаменты и трехкомнатная квартира в элитном жилом комплексе у моря в Крыму . Кроме того семья Сальдо владеет квартирами в Киеве и Одессе × .

4 августа Сальдо неожиданно лег в больницу, где предположительно впал в кому , по данным издания Baza × . Позже Минобороны заявило, что расследует возможное отравление Сальдо боевыми отравляющими веществами. Полтора месяца политик находился на лечении предположительно в Москве, а в середине сентября вернулся в Херсон.