Народився Віктор Іванович Сухоруков у звичайній сім'ї в місті Орєхово-Зуєво Московської області. У дитинстві та юності мав прізвисько «Бабуся Шошо» через те, що носив косинку. У 1970 році закінчив середню школу № 4 м. Орєхово-Зуєво. Пройшов службу в Радянській армії, в Астраханській області (Капустин Яр, полкова школа підготовки молодших командирів). Пропрацював кілька років на Орєхово-Зуєвській ткацькій фабриці. З 1974 по 1978 роки навчався в ГІТІСі (курс В. П. Остальського, педагог Л. Князєва). Навчався на одному курсі з Тетяною Догілевою та Юрієм Стояновим, який також був сусідом Сухорукова по кімнаті в гуртожитку інституту. Після закінчення ГІТІСу за запрошенням Петра Фоменка поїхав до Ленінграда і вступив до Театру комедії імені Н. П. Акімова, де був затверджений на головну роль у виставі «Добро, ладно, хорошо» за творами Василя Бєлова. У 1982 році через захоплення спиртним Сухорукова звільнили з трупи без права влаштування на роботу протягом півроку. На кілька років він випав з професії, бідував, бродяжничав. У цей час йому доводилося працювати вантажником, посудомийником, хліборізом. Але зрештою він знайшов у собі сили повернутися і, змінивши кілька театрів Ленінграда, знову опинився в трупі Театру комедії. У 1986 році Сухоруков був прийнятий до Ленінградського державного театру імені Ленінського Комсомолу. Тут він зіграв у виставах «Стійкий олов'яний солдатик» (1986), «Женитьба Белугина» (1987), «Дракон» (1988), «Хай живе дурість!» (1991), «Діти райка» (1991). У кіно Віктор Сухоруков до кінця 1980-х років був практично не затребуваний. Нове життя актора почалося в 1989 році, коли режисер Юрій Мамін запросив його на велику роль у комедії-фарсі «Бакенбарди» про товариство пушкіністів.

Фільм виявився успішним, і актором зацікавився молодий режисер Олексій Балабанов. Він запропонував Сухорукову знятися в його стрічці «Щасливі дні» за мотивами творів Семюеля Беккета, і актор погодився. Сухоруков зізнається: «своїми картинами Балабанов „зробив“ мене, а я допоміг йому». У 1997 році на екрани вийшов фільм Олексія Балабанова «Брат» і до Сухорукова, якому на той момент було вже 45 років, прийшла всеросійська відомість. Але справжню народну любов актору принесла картина «Брат 2»: У середині 1990-х років кілька разів знімався в програмі «Городок» у рубриці «Приколи нашого городка». Аж до 2003 року Сухорукову діставалися виключно негативні ролі. Новий етап у творчості Сухорукова почався після того, як йому запропонували ролі в історичних картинах - графа Палена у фільмі Іллі Хотиненка «Золотий вік» і Павла I у фільмі Віталія Мельникова «Бідний, бідний Павло». За роль імператора Павла I він у 2004 році був удостоєний кінопремії «Ніка». Продовжуючи працювати в театрі та кіно, Сухоруков ставав все популярнішим. Актора навіть запрошували до Голлівуду зніматися у двадцятій серії «бондіани», але Сухоруков відмовився, бо грав у виставі Олега Меньшикова «Гравці». У березні 2008 року Віктору Сухорукову було присвоєно звання Народний артист Російської Федерації. Премія «Золотий орел» 2011 року за найкращу чоловічу роль другого плану у фільмі «Овсянки». У 2017 році, говорячи про ролі, які характеризують актора найкращим чином, Сухоруков назвав такі фільми, як «Комедія суворого режиму», «Про виродків і людей», «Бідний, бідний Павло», «Острів», «Не хлібом єдиним» і «Агітбригада „Бий ворога!“»