היה ממקמי ההרכב "מוסקבה" ביחד עם זאב נחמה ב- 1985, שאחר כך הפכה ללהקת "אתניקס". עובדיה עזב את ההרכב ויצא ללמוד. הפריצה הגדולה שלו הייתה ב- 2006 עם הלחן לפיוט "אנא בכח" שזכה להצלחה עצומה. בתכנית "פגישה אישית" עובדיה מספר על השיר של הזמרת שולי נתן שהשפיע עליו ביצירת השיר "אנא בכח", ומגלה מי הזמרת הצעירה שגרמה לו להזיל דמעה בהופעה שלה