Народився 27 жовтня 1973 року в місті Дубоссари, Молдавська РСР.
У 1997 році закінчив з відзнакою Інститут міжнародних відносин Київського університету ім. Тараса Шевченка за спеціальністю «міжнародне право».
Трудову діяльність розпочав у 1991 році на Норильському гірничо-металургійному комбінаті ім. Завенягіна.
З 1993 року працював у товаристві з обмеженою відповідальністю "Юридична фірма «Проксен» на посадах референта, юриста, заступника директора.
З 2002 року — начальник правового управління, віце-президент Національної телекомпанії України.
З червня 2003 року й до призначення в лютому 2004 року членом Центральної виборчої комісії — заступник директора ТОВ "Юридична фірма «Проксен».
Член Української асоціації міжнародного права.
17 лютого 2004 року призначений на посаду члена Центральної виборчої комісії України.
21 квітня 2004 року — присвоєно перший ранг державного службовця.
27 листопада 2004 року — М. В. Охендовському разом з чотирма іншими членами ЦВК доручено представляти інтереси Центральної виборчої комісії у Верховному Суді України в справі за скаргою довіреної особи кандидата на пост Президента України Ющенка В. А. в єдиному загальнодержавному виборчому окрузі Катеринчука М. Д. на бездіяльність Центральної виборчої комісії, дії з встановлення результатів повторного голосування з виборів Президента України 24 листопада 2004 року та на рішення про оголошення Президентом України Віктора Януковича.
8 грудня 2004 року — у зв'язку з висловленням Верховною Радою України 27 листопада 2004 року недовіри Центральній виборчій комісії повноваження членів ЦВК достроково припинені. Того ж дня М. В. Охендовський знову призначений членом ЦВК.
1 червня 2007 року — повноваження всього складу Центральної виборчої комісії припинені достроково. Того ж дня М. В. Охендовський знову призначений членом ЦВК (обраний за квотою Партії регіонів).
6 липня 2013 року обраний Головою Центральної виборчої комісії України. На цій посаді він змінив Володимира Шаповала, який з ініціативи президента Віктора Януковича був позбавлений повноважень члена ЦВК у зв'язку із досягненням 65-річного віку.
20 вересня 2018 року Верховна Рада звільнила Михайла Охендовського з посади голови Центральної виборчої комісії.
На місцевих виборах 2020 року Михайла Охендовського було обрано депутатом Дніпропетровської обласної ради від партії Блок Вілкула Українська перспектива.
Заслужений юрист України (25 червня 2010)
Орден князя Ярослава Мудрого V ст. (27 червня 2015).
08.10.2020