הוא הצטרף לחמאס מיד לאחר הקמתו ב-1987. הוא פעל במנגנון "מג'ד" שעסק באיתור ובחיסול משתפי פעולה (אחד ממפקדיו הראשונים היה יחיא סינוואר), ובהמשך שימש מפקד בזרוע הצבאית (עד 2019 מילא תפקיד של מג"ד מערב ג'באליה). רוב הציבור העזתי לא מכיר אותו, וכעת ייתכן שכבר לא יכיר - מוחמד עודה, המנהיג החדש של הזרוע הצבאית של חמאס, חוסל השבוע ברצועה.
חיל האוויר תקף מבנה בעיר עזה, והרג את אחד מאדריכלי טבח 7 באוקטובר. עודה החליף את עז א-דין חדאד שחוסל בתקיפה בעיר עזה 10 ימים לפני כן. חמאס אישר רשמית כי עודה אכן חוסל, ומעט לאחר מכן גם צה"ל ושב"כ פרסמו הודעה רשמית על החיסול. לפי חמאס, בתקיפה בשכונת רימאל נהרגו גם אשתו ושלושה מילדיו (שני בנים ובת).
לפי הודעת צה"ל ושב"כ הותקפו מבנים בלב העיר עזה ששימשו כמסתור עבור עודה, לאחר מעקב מודיעיני של חודשים ארוכים אחריו. במקביל הותקפה דירה סמוכה של מחבל חמאס שלקח חלק בטבח ה-7 באוקטובר והיווה חלק ממעגל הסייענים של עודה. במקביל למינויו החדש כמנהיג הזרוע הצבאית של חמאס, עודה שימש גם כראש מטה המודיעין של ארגון הטרור והיה אחראי על תכנון ותכלול מטרות התקיפה והפשיטה של מחבלי חמאס במסגרת האסון.
בצה"ל ובשב"כ אמרו בנוסף כי "לאורך המלחמה עודה היה מעורב בהכוונת פיגועים רבים והוביל את מאמץ איסוף וניתוח המודיעין לצורך הוצאת מתווי טרור. עודה הוא מאחרוני המפקדים הבכירים בזרוע הצבאית של חמאס שפיקדו על התכנון ועל ההוצאה לפועל של טבח 7 באוקטובר ועל ניהול הלחימה נגד כוחות צה"ל. חיסולו מהווה פגיעה משמעותית בניסיונות השיקום של חמאס". בתמונת בכירי הזרוע הצבאית של חמאס בעזה בזמן הטבח שפרסם צה"ל נותר כעת רק אחד שלא חוסל - עימאד עקל, ראש מטה העורף של חמאס בעזה.
