تحصیلات ابتدایی
عبدالعلی در نوجوانی، پر شور و دلير بود. وقتی در مدرسه ی چهارکینت درس می خواند، به انتقاد از بی کفايتی مسولين مدرسه پرداخت و در يک مورد خواستار تقسيم گندم مدرسه ميان طلاب فقير شد. وقتی مسولين به اعتراضات او و طلاب توجه نکردند، عبدالعلی با جمعی از دوستانش قفل انبار مدرسه را شکستند و به دست خود گندم را ميان طلاب فقير توزيع کردند.
رهبر شهيد هنوز بيست ساله نشده بود که با چهره های مبارز زمانش آشنا شد. در همين سنين است که با شهيد اسماعيل بلخی از نزديک آشنا می شود و بلخی، عبدالعلی جوان را تشويق به تداوم تحصيل و خدمت عسکری می کند. در سال ۱۳۴۸ هجری شمسی رهبر شهيد به خدمت عسکری می رود و دوران عسکری را در کابل، خوست و گرديز سپری می کند. در ضمن خدمت، درسش را نيز نزد يک مولوی سنی مذهب افغان ادامه می دهد.
خدمت سربازی برای مزاری بسيار آموزنده بود. از يکسو به او کمک شد که با محروميت هزاره های ديگر مناطق افغانستان آشنايی بيشتر پيدا کند و از سوی ديگر محروميت اقوام غير هزاره کشور را نيز از نزديک مشاهده نمايد. علاوه بر اين، بيش از پيش با ساختار پر از فساد و تبعيض دولت حاکم آشنا گشت
ادامه تحصیلات در خارج
عبدالعلی با ختم خدمت سربازی مدت کوتاهی در افغانستان می ماند. بعد چون بسياری های ديگر برای ادامه ی تحصيلاتش به ايران می رود. در سال 1350 هجری شمسی قم را به عنوان محل تحصيلش انتخاب می کند. اين سالها در ايران اوج مبارزات ضد شاهنشاهی است. مبارزات ضد سلطنتی مردم ايران و فضای سياسی و فکری آن روز حوزه علميه قم، مزاری را بيشتر از گذشته به فعاليت های سياسی و جريان های انقلابی علاقمند می سازد. نظام فرسوده ی شاهی افغانستان بدتر از شاهنشاهی ايران غرق فساد بود. او افغانستان و محروميت ها را ديده بود. با حلقات مبارزان شيعه و هزاره افغانستان ارتباط و دوستی نزديک داشت. بنابرين مزاری در مدت کوتاهی با رهبران انقلاب ايران آشنا شد. سفری به نجف رفت و با آيت الله خمينی از نزديک ديدار کرد. بعد از سفر نخستش چندين بار ديگر نيز به نجف رفت و آمد نمود.
سال های اقامت مزاری در ايران، عراق، سوريه، پاکستان و ترکيه پر از شور و تلاش بود. رهبر شهيد در کنار فعاليت های سياسی و همکاری و همفکری با شخصيت های رده اول انقلاب، در سال 1355 موفق شد تا درس سطوح حوزه را به پايان برساند.
عبدالعلی در نوجوانی، پر شور و دلير بود. وقتی در مدرسه ی چهارکینت درس می خواند، به انتقاد از بی کفايتی مسولين مدرسه پرداخت و در يک مورد خواستار تقسيم گندم مدرسه ميان طلاب فقير شد. وقتی مسولين به اعتراضات او و طلاب توجه نکردند، عبدالعلی با جمعی از دوستانش قفل انبار مدرسه را شکستند و به دست خود گندم را ميان طلاب فقير توزيع کردند.
رهبر شهيد هنوز بيست ساله نشده بود که با چهره های مبارز زمانش آشنا شد. در همين سنين است که با شهيد اسماعيل بلخی از نزديک آشنا می شود و بلخی، عبدالعلی جوان را تشويق به تداوم تحصيل و خدمت عسکری می کند. در سال ۱۳۴۸ هجری شمسی رهبر شهيد به خدمت عسکری می رود و دوران عسکری را در کابل، خوست و گرديز سپری می کند. در ضمن خدمت، درسش را نيز نزد يک مولوی سنی مذهب افغان ادامه می دهد.
خدمت سربازی برای مزاری بسيار آموزنده بود. از يکسو به او کمک شد که با محروميت هزاره های ديگر مناطق افغانستان آشنايی بيشتر پيدا کند و از سوی ديگر محروميت اقوام غير هزاره کشور را نيز از نزديک مشاهده نمايد. علاوه بر اين، بيش از پيش با ساختار پر از فساد و تبعيض دولت حاکم آشنا گشت
ادامه تحصیلات در خارج
عبدالعلی با ختم خدمت سربازی مدت کوتاهی در افغانستان می ماند. بعد چون بسياری های ديگر برای ادامه ی تحصيلاتش به ايران می رود. در سال 1350 هجری شمسی قم را به عنوان محل تحصيلش انتخاب می کند. اين سالها در ايران اوج مبارزات ضد شاهنشاهی است. مبارزات ضد سلطنتی مردم ايران و فضای سياسی و فکری آن روز حوزه علميه قم، مزاری را بيشتر از گذشته به فعاليت های سياسی و جريان های انقلابی علاقمند می سازد. نظام فرسوده ی شاهی افغانستان بدتر از شاهنشاهی ايران غرق فساد بود. او افغانستان و محروميت ها را ديده بود. با حلقات مبارزان شيعه و هزاره افغانستان ارتباط و دوستی نزديک داشت. بنابرين مزاری در مدت کوتاهی با رهبران انقلاب ايران آشنا شد. سفری به نجف رفت و با آيت الله خمينی از نزديک ديدار کرد. بعد از سفر نخستش چندين بار ديگر نيز به نجف رفت و آمد نمود.
سال های اقامت مزاری در ايران، عراق، سوريه، پاکستان و ترکيه پر از شور و تلاش بود. رهبر شهيد در کنار فعاليت های سياسی و همکاری و همفکری با شخصيت های رده اول انقلاب، در سال 1355 موفق شد تا درس سطوح حوزه را به پايان برساند.