Abdelhamid Benhedouga est né le 9 janvier 1925 à El-Hamra, village situé près de la petite ville de Mansourah dans la wilaya de Bordj-Bou Arreridj. Il est issu d’une famille pauvre, dont le père, son premier maître, dirigeait une école coranique et assurait la fonction d’imam.