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