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