Михайло Стельмах швидко навчився читати, тому одразу був прийнятий до 2 класу сільської школи. Після закінчення загальноосвітньої школи навчався в Українському педагогічному технікумі імені Івана Франка. У 1930 р. технікум був реорганізований у вищий навчальний заклад. Трудову діяльність розпочав у вінницькій газеті «Більшовицька правда», будучи на останньому курсі технікума.