Родился 16 февраля 1937 году в селе Голенка Дмитровского р-на Черниговской области. С 1954 по 1960 учился на юридическом факультете Львовского государственного университета им. И.Франко. 1960-1978 - Работает в органах прокуратуры на следовательской и прокурорской работе. 1978-1983 - Прокурор Херсонской области. 1983-1987 - Заместитель Прокурора Украинской ССР-начальник следственного управления.

В ходе политического кризиса 2000-2001 годов правая оппозиция активно добивалась отставки Потебенько, считая его виновным в затягивании расследования дела Гонгадзе и открытии уголовного дела против Юлии Тимошенко. Однако при фактической поддержке коммунистов выражение недоверия Потебенько было сорвано, а летом 2001 года он отозвал первоначально поданный рапорт об отставке.

Экс-генпрокурор Михаил Потебенько не исключает, что пойдет на парламентские выборы по мажоритарному округу. Вполне возможно, но только по мажоритарному округу, и я уверен, что люди поддержат меня, помня добрые дела в бытность депутатом от избирательного округа Николаевской области, - сказал он. Потебенько также поддерживает идею спикера Владимира Литвина о проведении парламентских выборов по мажоритарной системе. Я полностью согласен с тем, что выборы должны проходить по мажоритарной системе. Люди должны знать, кого они конкретно выбирают, и это позволит конкретно требовать от депутата за конкретные дела, - отметил он. Потебенько дважды избирался в Верховную Раду. Последний раз он шел по спискам Компартии.