Михайло Постельняк народився в селі Маяки Донецької області. Закінчив місцеву семирічну школу. Згодом отримав спеціальність ливарника. Працював на заводі «Словважмаш».
Через деякий час вирішив змінити професію: закінчив школу міліції та став дільничним інспектором, а згодом уже був заступником керівника карного розшуку 20 років працював у правоохоронних органах. Згодом повернувся на завод.
У вільний час захоплювався полюванням, риболовлею, присадибним господарством.
«Батько був врівноваженою людиною, доброю та справедливою», – сказала донька Людмила.
Поховали Михайла Постельняка на Північному кладовищі у Слов’янську.
