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