Алексей Васильевич Петренко родился 26 марта 1938 года в Украине, в селе Чемер Черниговской области, в семье крестьянина. Но паспортные данные свидетельствуют о том, что он родился 1 апреля. Только в этот день отцу Петренко удалось его зарегистрировать, а поскольку в те годы был строжайший контроль за своевременной регистрацией детей, Василию Алексеевичу пришлось соврать о дне рождении сына. Этот знаменитый актер всегда производил впечатление основательного, трудового человека. У него были "золотые руки" - он был и пастухом, и матросом, и слесарем, даже умел мебель мастерить. Увлекался спортом, занимался боксом и борьбой, из которых, по совету руководителя драмкружка, пошел в актеры. Алексей дважды сдавал экзамены в Киевский театральный институт, но поступить так и не удалось. Чтобы не быть обузой родителям, он устроился работать кузнецом. Но он не оставил свое стремление к актерской карьере и снова сдал документы в театральный институт, но на этот раз в Харьковский. Судьбоносным оказалось знакомство Алексея с театральным деятелем Трофимом Карповичем Ольховичем, благодаря которому, собственно Петренко и поступил. По окончанию учебы Алексей начал работу в драматическом театре имени Щорса в г. Запорожье, позже в драматическом театре г. Жданова. За 4 года он сыграл немало ролей, но в основном, маленьких.В 1964 году Игорь Владимиров пригласил его в ленинградский театр им. Ленсовета, где сыграл свою первую роль Солдата в сказке "Солдат и змея". Ошеломляющего успеха эта роль не принесла, но со сцены он не сходил. Удивительный актерский талант раскрывался с каждой ролью: "Пушкин в Одессе", "Преступление наказание", "Трехгрошовая опера" и др.Первую роль в кино Алексей Петренко сыграл в 1967 году. Прелюдиями к его знаменитым работам стали роли в "Короле Лире" и роль фарцовщика в фильме "День солнца и дождя".Визитной карточкой актера стала кинолента "Агония" , вышедшая на экраны в 1974 году, где он сыграл роль Григория Распутина.