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