ولادته في جدة لكنه لم يعرف عالم كرة القدم قط في عروس البحر الأحمر هكذا يقال وأكد ماجد هذه الحقيقة وعندما انتقل مقر أسرته من جدة إلى العاصمة الرياض ويؤكد ماجد أن اهتماماته بالكرة في الصغر كانت من العوامل الثانوية ولكنه تولع بها عندما بدأ أصدقاؤه في الحارة يزجوا به للعب معهم في فرق الحواري وزاد اهتماماته عندما كان والده يصطحبه لمشاهدة تدريبات نادي النصر وفي المدرسة تولع بالكرة أكثر وفي عام ألف وتسعمائة وستة وسبعين م سجل في النصر بشكل رسمي .
لا أحد ينكر فضل والد النجم ماجد في زجه لعالم الكرة حيث يعتبر والده هو مكتشفه الأول ولكن يعتبر بروشتيش هو مكتشفه الحقيقي حيث تم اختياره عام ألف وتسعمائة وستة وسبعين م للالتحاق بالمعسكر الخارجي في لندن ومن ذلك المعسكر اعجب به المدرب العجوز وتبنى هذه الموهبة الفذة ولم تخب نظرة المدرب العجوز في النجم الفلتة .