Широкую известность приобрел благодаря работе сначала в межбанковской организации, а затем в банке «Менатеп», возглавляемом Михаилом Ходорковским. В 1991-1996 годах занимал руководящие должности: был членом исполнительного совета, замруководителя, директором службы связей с общественностью, членом совета директоров «Менатепа».
В 1998-1999 годах господин Сурков занимал пост первого замгендиректора, директора по связям с общественностью ОАО «Общественное российское телевидение». По версии СМИ, на ОРТ Владислава Суркова пригласил предприниматель Борис Березовский.
В 1999 году пришел на работу в администрацию президента, где занимал должность помощника главы Александра Волошина. Стоял у истоков избирательного блока «Единство», занявшего второе место на выборах в Госдуму в том же году. Позднее курировал создание партии «Единая Россия» и считался главным ее идеологом.
В 2000 году, будучи заместителем главы администрации президента, стал автором и идеологом прокремлевского молодежного движения «Идущие вместе» и пришедшему ему на смену движения «Наши», которые запомнились рядом громких акций в поддержку курса главы государства Владимира Путина.
В 2003 году вышел диск «Полуострова»: слова и музыку написал Владислав Сурков, песни исполнили братья Самойловы из группы «Агата Кристи». За это в 2011 году музыкальный критик Артемий Троицкий назвал Вадима Самойлова «дрессированным пуделем при Суркове».
В июне 2006 года Владислав Сурков первым заявил, что Россия строит «суверенную демократию», отметив, что она не будет «отличаться от демократии в Европе». В ноябре того же года в журнале «Эксперт» была опубликована его статья «Национализация будущего: параграфы pro суверенную демократию». По его мнению, «суверенная демократия» должна подкрепляться несырьевой экономикой.
Кроме того, в 2006 году господин Сурков поддержал партию «Справедливая Россия», образованную 28 октября путем слияния партии «Родина», Партии пенсионеров и Российской партии жизни.
В августе 2009 года в СМИ появилась информация, что Владислав Сурков является автором романа о коррупции «Околоноля», опубликованном в июле в приложении журнала «Русский пионер». Сам первый замруководителя администрации президента не подтверждал и не опровергал эту информацию, но написал рецензию на книгу. В ноябре писатель Виктор Ерофеев заявил, что «лично разговаривал» с господином Сурковым и тот подтвердил авторство.