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