Yamina Zora Belaïdi naît à Lille de parents algériens musulmans, au sein d’une fratrie de six enfants. Homme politique, son père était l’un des responsables clandestins du Mouvement national algérien chargé de pousser à la grève les ouvriers du Nord de la France. Il fut, à ce titre, assigné à résidence à Saint-Quentin et détenu pour avoir organisé des grèves insurrectionnelles.
A l’adolescence, elle étudie chez des religieuses catholiques et obtient la nationalité algérienne.
Yamina Benguigui est titulaire d’un baccalauréat. Pour s’émanciper de la tutelle pesante de son père, elle épouse un étudiant algérien, puis quitte son mari une fois hors de portée de son père. Sa mère resta en France alors que son père retourna en Algérie.
Elle porte le nom de famille de son mari, un juif algérien épousé en 1984 avec qui elle a eu deux enfants.