Родился 7 августа 1973 года в г. Бокситогорске Ленинградской области, учился в школе № 147, где вместе с одноклассниками Александром Балуновым «Балу» и Александром Щиголёвым «Поручиком» в 1988 году основал группу «Контора». В 1990 году к коллективу присоединился Андрей Князев «Князь» в качестве второго вокалиста. После этого группа получила нынешнее название «Король и Шут». После школы Михаил поступил в Реставрационный лицей, где проучился три года и был отчислен за то, что занимался не учебой, а музыкой. Женат во второй раз.

В 2005 году вышел дебютный сольный альбом Михаила Горшенёва — «Я алкоголик, я анархист», песни «Жизнь» и «Соловьи» попали в итоговую сотню хит-парада «Чартова Дюжина» за 2005 год. Также он участвовал в Петербургском музыкальном проекте «Рок-группа» вместе с Андреем Князевым, Юрием Шевчуком (ДДТ), Ильей Чёртом (Пилот), Александром Чернецким (Разные люди) и своим младшим братом Алексеем Горшенёвым (Кукрыниксы).