בן בתיה ובכור. עובדיה נולד בירושלים בכ"ו באדר ב' תשי"א (3.4.1951). גדל והתחנך בירושלים.

הוא גדל והיה לאדם יפה תואר וצנוע, רציני, רגיש ושקט. עובדיה בלט מאוד בחכמתו, הייתה לו יכולת מהירה של קליטה ועיבוד נתונים, והייתה לו אינטואיציה טובה. הוא אהב לעסוק במכונאות רכב והירבה לקרוא ספרים ועיתונים.

עובדיה התגייס לצה"ל ב-12.2.1969, והתנדב לשירות במשמר הגבול.

שוטר עובדיה נפל בעת שירותו בג' בתמוז תשכ"ט (19.6.1969). בן שמונה-עשרה היה בנפלו. הוא נטמן בבית העלמין בגבעת שאול, ירושלים. השאיר אחריו הורים.