Народився у Запоріжжі. Батьки з Гуляйполя. Мати — Тетяна Іванівна Андрієнко (до шлюбу Самойленко), головна бухгалтерка дитячих закладів. Батько — Микола Трохимович Андрієнко — майстер запорізького заводу «Енергомаш». Вчився у середній школі № 15 в Запоріжжі.
З 1969—1975 роках Віктор грає у драмгуртку. Його першим вчителем акторської майстерності, стає керівник драмгуртка Віра Давидівна Афанасьєва. Віктор зіграв багато ролей, іноді до п'яти образів у виставі.
По закінченні 8 класу школи вчився у кулінарному училищі та проходив практику як кулінар-кондитер.
Має численні роботи в театрі, кіно й на телебаченні. З 1978 року працював в кіно каскадером та актором. Знявся більш ніж у 100 фільмах і серіалах. Вів кулінарне шоу «Народний кухар» (НТН) та кулінарну частину передачі «Удачний проєкт» (Інтер).[2]
Цікаві факти
Андрієнко також багато працює в озвучуванні фільмів. Зокрема, брав участь в адаптації української версії фільму «Містер Бін на відпочинку» (озвучував героя актора Ровена Аткінсона), проте продюсери вирішили використати субтитри[3].
Для платівки «Острів скарбів» Андрієнко озвучував Біллі Бонса, Капітана Смолетта, Джона Сільвера (останнього в мультфільмі озвучував Армен Джигарханян). Протягом запису Андрієнко довелося записувати діалог між цими героями, міняючи голоси.
Схожа ситуація сталась при роботі на радіо: Віктор Андрієнко вів програму «голосом» героя Шоу довгоносиків Івана Шпикуляка[4]. Гості, що мали давати інтерв'ю, не змогли приїхати, тому Андрієнко вирішив розмовляти голосом ведучого ефіру Шпикуляка та голосом «гостя», озвучуючи обох одночасно[3].
Підтримував українського режисера Олега Сенцова, незаконно ув'язненого у Росії[5].
1993—1995 — автор і режисер телепрограми «Київкіно» телеканалу «ТЕТ».
1995—1996 — директор і режисер анімаційної студії «Автор».
З 1996—2003 року працює актором, сценаристом, постановником телепрограм, ситуаційних комедій. Проєкти за участю Андрієнко виходять на телеканалах «1+1» і деяких російських каналах. Цього ж року працює у телекомпанії «ПроТВ» (автор, актор, режисер) та у співпраці з Валентином Опалєвим і Віктором Приходьком створює проєкт «Шоу довгоносиків» на «1+1». Це шоу принесло акторам велику популярність, але після його закінчення Віктор опинився в ситуації, коли всі стали вважати його виключно комедійним актором[3].
З 2000—2007 — працював актором, режисером та сценаристом на телеканалі «1+1» у серіалах «Повне мамаду», «Ноти і банкноти», «Лото Забава», «Великі перегони», «Приватна міліція», «Комедійний квартет», «Весела Хата», «Веселі усмішки», а також на російських телеканалах «РТР» та «СТС» у серіалах «Дружна сімейка», «Комедійний коктейль», «Нові пригоди Шерлока Холмса і Доктора Ватсона».
2006—2008 — актор, сценарист та режисер студії «Technomedia».
2012—2013 — Віктор Андрієнко став сценаристом, сопродюсерем і режисером українського фільму «Іван Сила», про українського силача Івана Фірцака, якого 1928 року було визнано найсильнішою людиною планети[6]. Сам Віктор зіграв у фільмі роль негативного героя, на ім'я Фікса.[7] Разом з акторами фільму Андрієнко проводив зустрічі із глядачами в різних містах України, презентуючи стрічку і відповідаючи на запитання глядачів після перегляду.
2012—2014 — режисер, сценарист та актор ТОВ «Інсайт Медія».
2014—2019 — як актор одеської театральної трупи бере участь у виставах «Потяг „Одеса-Мама“», «Пригоди бавого солдата Швейцмана», «Бенефіс Олега Філімонова», «Вокpал на трьох».
2015—2017 — актор та режисер анімаційних сцен анімаційній студії «Panama Grand Prix».
2017—2019 — актор у комедійній моновиставі «Чоловік перед дзеркалом», монолог з елементами ностальгії та претензією на знання життя
2018—2020 — продюсер анімаційних фільмів «Цар Плаксій та Лоскотун», «Риска».
Віктор Андрієнко — автор не тільки багатьох сценаріїв для кіно та телебачення, а також разом зі своїм співавтором Оленою Шульгою написав дві книжки для дітей: «Легенди Чарівнолісся» та книжку-комікс з ілюстраціями Народного Художника України Радни Сахалтуєва «Шалені пригоди папуги Флінта».
Велика різниця (2008—2013) — Об'єкти пародій: Дік Адвокат, Леонід Брежнєв, Леонід Броньовий, Олексій Булдаков, Юлій Гусман, Борис Грачевський, Гімлі, Спілберг, Морозко, Павло Луспікаєв, Елтон Джон, Володимир Коробка, Олександр Костюк, Микола Лекарєв, Петро Лістерман, Павло Лобков, Юрій Лужков, Валерій Магдьяш, Олексій Маклаков, Максим Матвєєв, Євген Моргунов, Сергій Нікітін, Гліб Павловський, Анатолій Папанов, Євген Петросян, Йосип Пригожин, Веніамін Сміхов, Богдан Ступка, Семен Фарада, Андрій Фурсенко, Олександр Цекало, Зураб Церетелі, Михайло Швидкий, Сергій Шойгу, Шрек, Михайло Шуфутинський, Олег Яковлєв та інші
Велика різниця по-українськи (2010—2013) — Об'єкти пародій: Тарас Шевченко, Євген Комаровський, Веніамін Смєхов, Петро Чорний, Костянтин Меладзе, Євген Петросян
Микита Сергійович Хрущов
Гарік Кричевський
Луї Де Фюнес та ін.
Боксери віддають перевагу блондинкам (2009) — Сусід
1983 — Гран-прі всесоюзного театрального конкурсу «Молоді голоси» — за головну роль у виставі «Йозеф Швейк».
1997 — Диплом Міжнародного фестивалю телепрограм «Бархатний сезон» — у номінації «Найкраща гумористична програма» проєкт «Шоу Довгоносиків».
1997 — Головний приз конкурсу «Золота ера» — номінація «Найкраща гумористична програма», проєкт «Шоу Довгоносиків».
2012 — Гран-прі всеукраїнського літературного конкурсу «Коронація слова» — у номінації «За найкращий кіносценарій для дітей та юнацтва „ІВАН СИЛА“».
2014 — Міжнародний кінофестиваль «Молодість»(Київ) — Спеціальний Диплом дитячого міжнародного журі кінофестивалю «За краще режисерське рішення» кінострічка «ІВАН СИЛА».
2017 рік — співавтор сценарію і режисер короткометражного фільму «Божевільна Сімейка» у номінації «Найкраща комедія» на міжнародному кінофестивалі «Near Nazareth Festival» (NNF) в Назареті (Ізраїль).
2017 — Гран-прі всеукраїнського літературного конкурсу «Коронація слова» — у номінації «Найкращий кіносценарій для дітей та юнацтва» кіноказка «Легенди Чарівнолісся».