أطلق عبدالمجيد شركة (Big On Hospitality) عام 2007 كشركة تابعة لمجموعة (Big On Group) التي أسسها عام 2003. كما شارك في تأسيس (Whissle) عام 2009، التي تعد (Big On Hospitality) مساهمًا رئيسيًا فيها، والتي تدير علامات تجارية مثل (OKKU) و(CLAW BBQ) و(RIVA Ristorante) و(Sophie's) و(Cielo Sky Lounge) و(Casa de Tapas). وقد انتقل عبدالمجيد لأول مرة إلى دبي عام 2004، حيث شغل منصب نائب رئيس قسم الاستراتيجية في بنك الإمارات دبي الوطني، قبل أن يتابع مسيرته المهنية في مجال الضيافة.