Viktor İvanoviç Sukhorukov, Moskova bölgesinin Orekhovo-Zuyevo şehrinde sıradan bir ailede doğdu. Çocukluk ve gençlik yıllarında başörtüsü taktığı için "Büyükanne Şoşo" lakabına sahipti. 1970'te Orekhovo-Zuyevo 4 numaralı ortaokulunu bitirdi. Sovyet ordusunda, Astrahan bölgesinde (Kapustin Yar, küçük komutanlar için alay eğitim okulu) görev yaptı. Birkaç yıl Orekhovo-Zuyevo dokuma fabrikasında çalıştı. 1974-1978 yılları arasında GITIS'te (V. P. Ostalsky'nin kursu, öğretmen L. Knyazeva) okudu. Tatyana Dogileva ve Yuri Stoyanov ile aynı kurstaydı; Stoyanov aynı zamanda Sukhorukov'un enstitü yurdundaki oda arkadaşıydı. GITIS'i bitirdikten sonra Pyotr Fomenko'nun davetiyle Leningrad'a gitti ve N. P. Akimov Komedi Tiyatrosu'na girdi; burada Vasili Belov'un eserlerinden uyarlanan "İyi, Peki, Güzel" oyununda başrole kabul edildi. 1982'de alkol bağımlılığı nedeniyle Sukhorukov altı ay boyunca işe alınmama cezasıyla topluluktan atıldı. Birkaç yıl meslekten uzak kaldı, yoksulluk çekti, evsiz kaldı. Bu dönemde hamal, bulaşıkçı, ekmek kesici olarak çalışmak zorunda kaldı. Ancak sonunda geri dönme gücünü buldu ve Leningrad'da birkaç tiyatro değiştirdikten sonra yeniden Komedi Tiyatrosu topluluğuna katıldı. 1986'da Sukhorukov, Leningrad Devlet Leninski Komsomol Tiyatrosu'na kabul edildi. Burada "Dayanıklı Teneke Asker" (1986), "Belugin'in Evliliği" (1987), "Ejderha" (1988), "Yaşasın Aptallık!" (1991), "Cennet Çocukları" (1991) oyunlarında rol aldı. Viktor Sukhorukov, 1980'lerin sonuna kadar sinemada neredeyse hiç talep görmüyordu. Aktörün yeni hayatı, 1989'da yönetmen Yuri Mamin'in onu Puşkinciler derneği hakkındaki komedi-fars "Favoriler"de büyük bir role davet etmesiyle başladı.

Film başarılı oldu ve genç yönetmen Aleksey Balabanov aktörle ilgilenmeye başladı. Balabanov, Sukhorukov'a Samuel Beckett'in eserlerinden uyarlanan "Mutlu Günler" filminde oynamayı teklif etti ve aktör kabul etti. Sukhorukov itiraf ediyor: "Balabanov filmleriyle beni 'yaptı', ben de ona yardım ettim." 1997'de Aleksey Balabanov'un "Kardeş" filmi gösterime girdi ve o sırada 45 yaşında olan Sukhorukov ülke çapında ün kazandı. Ancak aktöre gerçek halk sevgisini "Kardeş 2" filmi getirdi. 1990'ların ortalarında "Gorodok" programının "Kasabamızın Şakaları" bölümünde birkaç kez rol aldı. 2003'e kadar Sukhorukov'a yalnızca olumsuz roller verildi. Sukhorukov'un kariyerindeki yeni dönem, ona tarihi filmlerde roller teklif edilmesiyle başladı: İlya Hotinenko'nun "Altın Çağ" filminde Kont Palen ve Vitali Melnikov'un "Zavallı, Zavallı Pavel" filminde I. Pavel. I. Pavel rolüyle 2004'te Nika sinema ödülüne layık görüldü. Tiyatro ve sinemada çalışmaya devam eden Sukhorukov giderek daha popüler hale geldi. Aktör, Bond serisinin yirminci filminde oynamak için Hollywood'a bile davet edildi, ancak Sukhorukov Oleg Menshikov'un "Kumarbazlar" oyununda oynadığı için reddetti. Mart 2008'de Viktor Sukhorukov'a Rusya Federasyonu Halk Sanatçısı unvanı verildi. "Ovsyanki" filmindeki en iyi yardımcı erkek oyuncu performansıyla 2011 Altın Kartal Ödülü. 2017'de bir aktörü en iyi şekilde karakterize eden rolleri sorulduğunda Sukhorukov şu filmleri saydı: "Sıkı Rejim Komedisi", "Ucubeler ve İnsanlar Üzerine", "Zavallı, Zavallı Pavel", "Ada", "Tek Başına Ekmekle Değil" ve "Ajitbrigada 'Düşmanı Vur!'"