अब्दुल्लाचा जन्म अल-इत्तिहाद क्लब जवळील जेद्दाहमधील अल-बगदादिय जिल्ह्यात झाला. माजेद हा सुदानी फुटबॉलपटू आणि प्रशिक्षक अहमद अब्दुल्लाचा दुसरा मुलगा आहे. एखाद्या फुटबॉल व्यवस्थापकाचा मुलगा होण्याबरोबरच स्पोर्ट्स क्लबचा जवळ राहण्यामुळे मुलाने माजेदला फुटबॉल वातावरणात वाढवले होते. घराच्या भिंतीवरील सर्व चित्रे फुटबॉलची होती आणि माजेदचे वडील आणि त्याच्या पाहुण्यांमधील सर्व संभाषणे फुटबॉलविषयी होती आणि यामुळे तरुण माजेदला सुरवातीपासूनच फुटबॉलप्रेमी बनले. १९६० च्या दशकाच्या मध्यावर, माजेद आणि त्याचे कुटुंब रियाधमध्ये गेले जेथे वडिलांना अल-नसार युवा संघाचे व्यवस्थापक म्हणून नोकरी मिळाली. माजेदने "अल-जजेरिया इलिमेंटरी स्कूल" मध्ये प्रवेश केला आणि ३ वर्षाचा मुलगा जुन्या मुलांसोबत फुटबॉल खेळत असल्यास सर्व आश्चर्योने पाहत होते.

वरिष्ठ संघ
राष्ट्रीय संघ
क्लब कार्य
बालपण