Michal Fedor sa narodil 12. februára 1916 v Žbinciach, okres Michalovce. Bol slovenskej národnosti a rímskokatolíckeho náboženstva. Maturoval na reálnom gymnáziu.