وُلد الأمير عبد المجيد بن عبد العزيز سنةَ 1362هـ، 1943م في الرياض، ونشأ في رعايةِ والدِه، وتلقَّى تعليمَه الأوليَّ على يد الشيخ عبد الله بن عبد الغني خياط، وتعلَّم منه القرآنَ الكريمَ، ومبادئَ العلوم الدينية، ثم انتقَلَ إلى مدرسة الأنجال في الرياض، فدرسَ المرحلة المتوسطة، ثم التحَقَ بالقوات البحْرية السعودية عامَ 1374هـ، وسافَرَ إلى بريطانيا للدراسة.
تولَّى إمارة تبوكَ سنةَ 1400هـ، وعندما تُوفيَ أميرُ المدينة المنورة عبد المحسن بن عبد العزيز، صدر الأمرُ بتَعْيينِه أميرًا للمدينة خلَفًا له سنةَ 1406هـ، وعُيِّنَ أميرًا لمنطقة مكَّة المكرَّمة في 16/8/1420هـ بمرتبة وزيرٍ.
أُعلن عن وَفاتِه -رحمَه الله- رسميًّا في يوم السبت 18/4/1428هـ 5 مايو 2007م في الولايات المتحدة الأمريكية إثْرَ مرض اللوكيميا (ابيضاض الدم) عن عمرٍ يُناهزُ خمسةً وستينً عامًا، وصُلِّيَ عليه يوم الاثنين بعد صلاة الظهر في جامع الإمام تركي بن عبد الله، ثم بعد ذلك نُقلَ جُثمانُه إلى مقابر العود، وتولَّى بعده إمارةَ مكَّةَ الأمير خالد الفيصل بن عبد العزيز.