Карьера Михаила Шитова началась в 1997 году, когда он начал работать следователем в краевой прокуратуре. С 2018 года Михаил Шитов руководил вторым контрольно-следственным отделом в аппарате Следственного управления, а также был председателем Совета наставников ведомства.
В Следственном комитете края отмечают, что за годы своей работы Михаил Шитов накопил огромный опыт в расследовании сложных и общественно значимых уголовных дел. Среди его заслуг — раскрытие преступлений серийного убийцы, который действовал на территории края в период с 1996 по 2002 год, а также дел, связанных с коррупционными и должностными преступлениями.
Под руководством Михаила Шитова было проведено расследование множества резонансных уголовных дел, включая дела против представителей высшего звена организованной преступности в регионе.