Михаил Солошенко родился 7 августа 1988 года в Орехово-Зуево. В 2010 году он завершил обучение в музыкальном училище имени А. Н. Скрябина, где изучал классическую гитару. В 2016 году Михаил получил диплом ВГИКа имени С. А. Герасимова по специальности «режиссер мультимедиа» в мастерской Нормунда Лациса. Солошенко работал на киностудии «Союзмультфильм» на протяжении четырех лет, где стал первым режиссером мультсериала «Простоквашино». В 2021 году он поступил в Российскую государственную институт театрального искусства (РГИСИ) в мастерскую Андрея Могучего, выбрав направление «режиссер драмы». Его дипломной работой и первой постановкой в профессиональном театре стал спектакль «Поля, Полечка, Полина», который был представлен в театре «Красный факел».