О деятельности Бородина до 2014 года информация отсутствует. Из проверенных фактов известно лишь то, что после окончания школы он служил в Вооруженных Силах, а затем перебрался в Днепропетровск (ныне — Днепр), где женился и проживал с семьей.

Во время Революции достоинства работал в команде тогдашнего председателя Днепропетровской областной государственной администрации Игоря Коломойского.

В 2015 году был одним из основателей общественной организации «Всеукраинская организация «Достоинство и Воля», в которой занимал должность заместителя председателя.

Кроме того, с 2015 года некоторое время работал в ООО «Украинский-польское предприятие с иностранными инвестициями СПС» (строительство дорог и автострад). Он был совладельцем предприятия, получив долю в 25%.

В 2015 году Владислав Бородин стал депутатом Днепропетровского областного совета. Избирался как член партии «УКРОП» по 61 мажоритарному округу. В областном совете возглавлял постоянную комиссию по вопросам обеспечения правоохранительной деятельности.

В 2019 году Владислав Бородин присоединился к команде Владимира Зеленского. Как мажоритарщик от партии «Слуга народа» он был утвержден кандидатом в депутаты Верховной Рады на внеочередных парламентских выборах по округу № 38 (город Новомосковск, Новомосковский, Юрской районы Днепропетровской области). Этот округ журналисты называли вотчиной народного депутата от БПП Вадима Нестеренко, с которым Бородин имел деловые отношения. Некоторые СМИ в то время писали, что выдвиженец «Слуги народа» на самом деле протеже Нестеренко. Но эта информация не подтвердилась, так как действующий парламентарий вскоре тоже зарегистрировался кандидатом в депутаты по тому же округу и стал главным конкурентом Бородина.

В июле 2019 года, после окончательного подсчета бюллетеней было установлено, что за Владислава Бородина отдали свои голоса 40,64% (или 30 773) избирателей. За его ближайшего оппонента, самовыдвиженца Вадима Нестеренко, проголосовали 21,47% (или 16 262).

29 августа того же года Бородин принял присягу народного депутата Украины, вошел во фракцию партии «Слуга народа» и стал членом Комитета Верховной Рады по вопросам правоохранительной деятельности.

Журналисты указывают, что нардеп входит в так называемую «группу Коломойского» и дисциплинированно поддерживает все важные для олигарха законопроекты. Кроме того, Бородин максимально поддержал законы по реформе науки, за приватизацию, за декоммунизации, за прозрачность собственности на СМИ.

Показательным является и тот факт, что нардеп голосовал против фракции 980 раз с момента получения депутатских полномочий, что свидетельствует об обострении противоречий между Зеленским и Коломойским.

Аналитики обратили внимание, что до мая 2021 Бородин ни разу не выступил с трибуны Верховной Рады. Из всех депутатов от Днепропетровщины он один из тех, кто меньше всего поддержал инициативы Президента Украины. Нардеп также не голосовал за рынок земли.