Общая информация
Место рождения, образование. Родился в с. Голенка Дмитровского р-на Черниговской области. Окончил юридический факультет Львовского государственного университета им. И. Франко (1954-60).
Карьера. В июле 1960 - январе 1963 гг. - следователь прокуратуры Новотроицкого района Херсонской области.
В августе 1963 -декабре 1996 гг. - старший следователь, прокурор, заместитель начальника следственного отдела прокуратуры Херсонской области.
В декабре 1969 - августе 1973 гг. - инструктор отдела административных и торгово-финансовых органов Херсонского обкома КПСС.
В августе 1973 - декабре 1975 гг. - начальник отдела юстиции Херсонского облвоенкомата.
В декабре 1975 - июне 1978 гг. - заведующий отделом административных органов Херсонского обкома КПСС.
В июне 1978 - мае 1983 гг. - прокурор Херсонской области.
В мае 1983 - феврале 1987 гг. - заместитель, а в феврале 1987 - феврале 1990 гг. - первый заместитель генпрокурора УССР.
В феврале 1990 - сентябре 1991 гг. - прокурор УССР.
В сентябре 1991 - октябре 1991 гг. - начальник управления кадров Прокуратуры УССР.
В октябре 1991 - июне 1992 гг. - заместитель прокурора Херсонской области.
В 1992-1994 гг. - член Комиссии Верховной рады Украины по вопросам законодательства и законности (на постоянной основе).
В 1994-96 гг. - заместитель транспортного прокурора.
В 1996-1997 гг. - прокурор Киевской области.
В октябре 1997-июле 1998 гг. - прокурор г. Киева.
С 17 июля 1998 г. - генеральный прокурор Украины.
В ходе политического кризиса 2000-2001 гг. правая оппозиция активно добивалась отставки Потебенько, считая его виновным в затягивании расследования "дела Гонгадзе" и открытии уголовного дела против Юлии Тимошенко. Однако при фактической поддержке коммунистов выражение недоверия Потебенько было сорвано, а летом 2001 г. он отозвал первоначально поданный рапорт об отставке.
Избирался народным депутатом Украины 12 созыва (март 1990 - апрель 1994 гг.) по Новобузскому избирательному округу # 291 Николаевской области, был членом Комиссии по законодательству и законности.
Регалии. Член Высшего совета юстиции Украины (с ноября 1998 г.); председатель Координационного комитета по борьбе с коррупцией и организованной преступностью при Президенте Украины (с июня 1999); член Координационного совета по проведению судо-правовой реформы при Президенте Украины (июля 1998 г.); член Комиссии по доработке и утверждению Уголовного, Уголовно-процессуального кодексов Украины (с июля 1998 г.); член Координационного комитета по вопросам внутренней политики (с сентября 1998 г.). Заслуженный юрист Украины, почетный доктор Одесской национальной юридической академии. Награжден тремя орденами — Ярослава Мудрого V степени, двумя — Знак почета и пятью медалями, почетной наградой Международного фонда юристов.
Семья. Женат, воспитал сына.