ولد الشهيد محمد في غزة حيث درس المرحلة الابتدائية، وخرج من المدرسة ليعمل عامل فرن، وفي أعقاب هزيمة حزيران 67 انضم إلى الثورة في قطاع غزة بمعسكر المغازي. اشترك في عدة عمليات عسكرية ضد العدو الصهيوني وفي تصفية العملاء والخونة في المعسكرات الوسطى. قام مع رفاق له بنصب كمين لإحدى دوريات العدو في منطقة دير البلح أمام مبنى إدارة الحاكم العسكري، واستطاعوا تدمير نصف مجنزرة وقتل وجرح طاقمها، كما قام البطل محمد فايز زيادة بنسف سكة الحديد التي تصل رفح بمنطقة بيت حانون. في أوائل عام 1973 اعتقله العدو الصهيوني إثر وشاية من أحد العملاء بأنه المسؤول عن نسف سكة الحديد، وبقي في السجن مدة ثلاثة أشهر حيث خرج في نيسان 1973 نتيجة صموده أمام التعذيب وعدم اعترافه. بعد خروجه من السجن بحوالي شهر اشترك مع مجموعة من رفاق السلاح في مهاجمة إحدى دوريات العدو في معسكر المغازي بالقرب من مكتب الخدمات الاجتماعية، ولقد جرح المناضل محمد زيادة أثناء القتال ولكنه رفض الاستسلام واستمر في مقاومة العدو حتى نفذت ذخيرته واستشهد على أثرها، وكان ذلك يوم 20/5/1973. بعد هذه المعركة واستشهاد المناضل البطل محمد زيادة قام العدو الصهيوني بنسف منزل والده فايز عبد الكريم، كما قام بنسف الفرن الذي كان يعمل فيه الشهيد محمد فايز.