Kahina Bahloul nació en París. Su padre era un argelino de la Cabilia descendiente de una familia de morabitos, empresario poco versado en religión y su madre una francesa atea descendiente de una judía polaca y de un católico. Kahina creció en Argelia, cerca de Béjaïa hasta el final de su formación jurídica.