Народився 21 листопада 1964 р. в с. Пасічна Надвірнянського району Івано-Франківської області. У 1988 році закінчив Тернопільський державний педагогічний інститут за спеціальністю «Фізичне виховання», після закінчення якого був призначений на посаду директора спортивної школи у селі Кошляки Підволочиського району Тернопільської області. Однак вже за півроку Михайло Цимбалюк змінює сферу діяльності і з грудня 1988 року розпочинає роботу в управлінні ДАІ УМВС України в Тернопільській області, а відтак керує автогосподарством тернопільської обласної міліції. У зв’язку зі зміною фаху Михайло Цимбалюк здобуває вищу професійну освіту: 1998 р. закінчив Міжрегіональну академію управління персоналом за спеціальністю «Юрист», а 2001 р. — магістратуру Національної академії внутрішніх справ України за спеціальністю «Правознавство». З травня 1998 року до серпня 2000 року — обій-має посаду начальника управління ДАІ УМВС України в Тернопільській області. Від серпня 2000 р. — заступник начальника УМВС України в Тернопільській області, а з липня 2002 р. — очолив УМВС України в Рівненській області. У липні 2004 р. Михайло Михайлович призначений на посаду голови Тернопільської обласної державної адміністрації. Хоча Михайло Цимбалюк і народився на Івано-Франківщині, але за правом може вважати Тернопільщину другою домівкою, адже свого часу йому довелось побувати в кожному селі — немає такого населеного пункту в області, який би не відвідав. Він з особливою наполегливістю вирішував соціальні проблеми краю, зокрема негаразди інвалідів та сиріт. З 2005 по 2007 роки Михайло Цимбалюк працював на посаді начальника Департаменту кримінальної міліції у справах неповнолітніх МВС України. З січня 2007 р. послідовно обіймає посади начальника Головного управління МВС України у Львівській області (до грудня 2007 року), Головного управління МВС України у Полтавській області (до березня 2010 року), Головного управління МВС України у Львівській області (до червня 2010 року). 16 червня 2010 р. Президент України призначив Цимбалюка Михайла Михайловича головою Тернопільської обласної державної адміністрації, а згодом 21 грудня 2010 р. — головою Львівської обласної державної адміністрації. Михайло Цимбалюк людина багатогранна і, окрім сумлінного виконання службових обов’язків, також здійснює наукову роботу, закономірним підсумком якої став захист дисертацій на здобуття наукового ступеня кандидата юридичних наук (2004) та згодом доктора юридичних наук (2009). Також йому присвоєно спеціальне звання генерал-лейтенанта міліції. Окрім цього, М.М. Цимбалюк є професором кафедри філософії права КНУВСУ, автором низки наукових праць та монографій, активно продовжує науково-дослідницьку діяльність. Він ніколи не зупиняється на досягнутих висотах, завжди пам’ятає про незахищені соціальні верстви населення та дбає про імідж органів виконавчої влади, дотримання законності та правопорядку. За самовіддану, сумлінну працю неодноразово нагороджений почесними відзнаками та нагородами. Серед його відзнак, зокрема, Почесна грамота Кабінету Міністрів України, Почесний знак МВС «За відзнаку у службі», Почесна грамота МВС України; нагрудні знаки «За відзнаку у службі» І ступеня, «За бездоганну службу в ДАІ» ІІ ступеня та «Знак Пошани державної охорони України»; відзнаки МВС України: «Хрест слави», повний кавалер знаків «За бездоганну службу», «За розвиток науки, техніки, освіти» І—ІІ ступенів, Почесне звання «Заслужений юрист України» та ін. Михайло Цимбалюк одружений (дружина Зоряна), має сина Віталія.