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