Работал в редакциях периодических изданий и на киностудиях «Беларусьфильм», «Телефильм» и «Кадр». Автор поэтических сборников, прозы, пьес и сценариев художественных и мультипликационных фильмов. Пишет на русском, белорусском и украинском языках.

В 2012 году за сборник «Колодец потопа. Ориентальные новеллы» удостоен международной «Русской премии» в номинации «Малая проза».

Творчество Михаила Шелехова объединяет литературу, журналистику и кинематограф, внося вклад в развитие белорусской культуры.