Родился в 1902 году в деревне Никулино (ныне Межово) близ Красноярска в семье зажиточного крестьянина Василия Филипповича и Аксиньи Арсентьевны Межовых. В начале 1930-х годов, в период коллективизации, семья Межовых была признана кулацкой (так, в семье имелось две мельницы ) и после раскулачивания, выслана на север по Енисею в деревню Никулино (ныне село в Енисейском районе), получив статус спецпоселенцев. К тому времени Михаил Межов уже был женат, имел двоих детей (позднее четырёх). Работал на заготовке дров для пароходов, обжигал известь, ездил на добычу золота на приисках в Северо-Енисейском районе. К началу войны работал в Ярцевском леспромхозе