Народився 21 листопада 1964 р. у с. Пасічна Надвір­нян­ського району Івано-Франківської області. У 1988 р. закінчив Тернопільський державний педагогічний інститут за спеціальністю «фізичне виховання» і розпочав трудовий шлях директором спортивної школи в с. Кошляки на Тернопільщині. З грудня 1988 р. проходив службу на посадах началь­ни­цького складу Державтоінспекції УМВС України у Тер­но­пільській області. Щоб практичний досвід був ре­зуль­та­тивнішим, Михайло Михайлович підкріпив його теоре­тичною базою, здобувши юридичну освіту в 1998 р. у Міжрегіональній академії управління персоналом. Цього ж року очолив Державтоінспекцію управління внутріш­ніх справ України у Тернопільській області.

Прагнучи до самовдосконалення, він не зупинявся на досягнутому, і фа­хо­ву освіту поглиблював у Націо­наль­­ній академії внутрішніх справ за спеціальністю «Право­­знавство», випускником якої став у 2001 р. Навчання успішно поєднував із трудовою діяльністю: з серпня 2000 р. працював заступником начальника управлін­ня Міністерства внутрішнїх справ України в Терно­піль­ській області, а з липня 2002 р. – начальником УМВС Украї­ни в Рівненській області. На цих посадах шліфу­вався хист Михайла Михайловича як талановитого організа­тора і керівника, що зумовило його подальше кар’єрне зростання. М.М. Цимбалюк ніколи не полишав наукового пошуку. Зокрема, у 2004 р. результати його досліджень були висвітлені у кандидатській дисертації на тему «Формування правосвідомості громадян у процесі розбудови громадянського суспільства» за спеціальністю «Філософія права». З липня 2004 р. Михайло Михайлович призначений головою Тернопільської обласної державної адміністрації. У 2005–2007 рр. продовжив службу в органах Міністерства внутрішніх справ – очолював Департамент кримінальної міліції у справах дітей МВС України. Із січня 2007 р. обіймав посаду начальника Головного управління МВС України у Львівській області, з грудня 2007 р. – начальника ГУ МВС України у Полтавській області. У 2009 р. захистив докторську дисертацію на тему «Онтологічні основи теорії правосвідомості» за спе­ціаль­ністю «Філософія права». З березня 2010 р. очолював ГУ МВС України у Львівській області. У червні 2010 р. Михайло Михайлович призначений на посаду голови Тернопільської обласної державної адміністрації, а в грудні 2010 р. – на посаду голови Львівської обласної державної адміністрації.

З грудня 2011 р. доктор юридичних наук, професор М.М. Цимбалюк призначений ректором Львівського держав­ного університету внутрішніх справ. Михайло Михай­лович очолює сучасну наукову школу філософії права. Має вагомий науковий доробок: є автором та спів­автором понад 100 монографій, навчально-методичних посібників та статей, опублікованих у фахових виданнях. Удостоєний почесного звання «Заслужений юрист України», є почесним громадянином міст Буча­ча та Підволочиська Терно­піль­ської області. Михайло Михайлович одружений. Дружина Зоряна Василівна – педагог. Син Віталій – юрист, історик.