ولد في 5 ذو القعدة 1323 هـ الموافق لـ فاتح جانفي سنة 1905 م بمدينة قسنطينة شرق الجزائر، وترعرع في أسرة إسلامية محافظة فكان والده موظفًا بالقضاء الإسلامي حيث حول بحكم وظيفته إلى ولاية تبسة حين بدا مالك بن نبي يتابع دراسته القرآنية. والابتدائية بالمدرسة الفرنسية. وتخرج سنة 1925م بعد سنوات الدراسة الأربع.