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