ولدت بوحيرد في عائلة من الطبقة الوسطى، من أب جزائري وأم تونسية وكانت الابنة الوحيدة من بين سبعة أبناء، في العشرين من عمرها، بدأت نشاطها الوطني ضد الاستعمار الفرنسي عندما اندلعت الثورة عام 1954 بعد 130 عامًا من الاحتلال الفرنسي، فعملت ضابطة ارتباط ومساعدة شخصية لقائد جبهة التحرير الوطني ياسر السعدي في الجزائر العاصمة، وكانت أول من تطوع بزرع القنابل على الطرق التي يستخدمها الاحتلال العسكري الفرنسي، وشارك إخوتها أيضًا في النضال السري.
بسبب مظهرها الأوروبي قليلاً، تمكنت بوحيرد من عبور الحواجز التي أقامتها السلطات الفرنسية، أحد الأصول الرئيسية في النضال ضد جبهة التحرير الوطني، وخلال مداهمة في يونيو 1957، تم القبض على بوحيرد واتهامها بزرع قنابل في مطاعم فرنسية حول العاصمة الجزائرية، فقالت بوحيرد إنها تعرضت لتعذيب شديد لإجبارها على الكشف عن زعيم جبهة التحرير الوطني، لكنها لم تفعل ولهذا السبب حُكم عليها بالإعدام.
لكن جاك فيرجيس، المحامي الفرنسي الذي كان ضد الاحتلال الفرنسي للجزائر، مثلها خلال المحاكمات، وبدأت الدول العربية حملة أدت إلى ضغوط هائلة على فرنسا من قبل الحكومات الدولية ومنظمات حقوق الإنسان، ونتيجة لذلك، حُكم على بوحيرد بالسجن المؤبد، وبعد انتهاء الاحتلال الفرنسي للجزائر عام 1962 تم الإفراج عن بوحيرد.