באהיה בן-מחמוד היא בתם של אשת שמאל רדיקלית צרפתייה ואב מוסלמי אלג'יראי שרבים מבני משפחתו נהרגו מידי השלטונות הצרפתיים במלחמת העצמאות של אלג'יריה. בילדותה סבלה מהתעללות מינית מצד מורה לפסנתר. היא נוהגת לשכב עם גברים בעלי דעות ימניות כדי להעביר אותם לשמאל. לפי מיטב מסורת ילדי הפרחים היא אומרת: עדיפה האהבה על המלחמה, וכך היא מגדירה את העצמה כ"זונה פוליטית".