Saïd Ould Salem et son frère cadet, Yarg Ould Salem, sont nés d’une mère haratine, groupe ethnique ayant appartenu à l'ancienne classe d’esclaves de Mauritanie. Bien que l’esclavage soit maintenant illégal en Mauritanie, la pratique demeure répandue, prenant souvent pour victimes des membres de la minorité haratine. Dès leur naissance, les deux frères sont devenus esclaves de la famille El Hassine.