ولد عبد العزيز بوتفليقة بتاريخ 2 مارس 1937 و دخل مبكرا الخضم النضالي من أجل القضية الوطنية. ثم التحق، في نهاية دراسته الثانوية، بصفوف جيش التحرير الوطني و هو في التاسعة عشرة من عمره في 1956.
و كان له أن أنيط بمهمتين، بصفة مراقب عام للولاية الخامسة، أولاهما سنة 1957، و الثانية سنة 1958، وبعدئذ مارس مأمورياته، ضابطا في المنطقتين الرابعة و السابعة بالولاية الخامسة. ألحق، على التوالي، بهيئة قيادة العمليات العسكرية بالغرب، و بعدها، بهيئة قيادة الأركان بالغرب ثم لدى هيئة قيادة الأركان العامة، و ذلك قبل أن يوفد، عام 1960، إلى حدود البلاد الجنوبية لقيادة " جبهة المالي" التي جاء إنشاؤها لإحباط مساعي النظام الاستعماري الذي كان مرامه أن يسوم البلاد بالتقسيم. و من ثمة أصبح الرائد عبد العزيز بوتفليقة يعرف باسم "عبد القادر المالي".
