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