В 1997 году окончил с отличием Институт международных отношений Киевского университета им. Тараса Шевченко по специальности «международное право».
С 1993 до 2002 года работал референтом, юристом, заместителем директора в «Юридической фирме „Проксен“».
В 2002 году стал начальником правового управления, вице-президеном Национальной телекомпании Украины. С июня 2003 года - заместитель директора «Юридической фирмы „Проксен“».
В феврале 2004 года был назначен членом Центральной избирательной комиссии. В декабре того же года в связи с выражением Верховной Радой недоверия ЦИК полномочия ее членов были досрочно прекращены, но в тот же день Охендовский назначен членом ЦИК.
На президентских выборах 2004 года в Верховном Суде Украины отстаивал позицию возглавляемого Сергеем Киваловым Центризбиркома, присудившего победу во втором туре провластному кандидату Виктору Януковичу. Это решение ЦИК было обжаловано представителями кандидата от оппозиции Виктора Ющенко, и в итоге ВСУ признал факт массовой фальсификации итогов волеизъявления граждан.
В июне 2007-го полномочия всего состава Центризбиркома были прекращены досрочно, но в тот же день Охендовский вновь назначен членом ЦИК по квоте Партии регионов.
В июле 2013-го избран председателем Центральной избирательной комиссии. Является членом Украинской ассоциации международного права.
20 сентября 2018 года Верховная Рада уволила Михаила Охендовского с поста главы Центральной избирательной комиссии.