وُلدت ماجدة الرومي في بلدة «كفر شيما» بلبنان وأصلها من مدينة صور وهي ابنة عائلة موسيقية فقد شبت وهي تغني والدها هو حليم الرومي الذي كان وراء بروز أسطورة الغناء “فيروز“، ووالدتها هي ماري لطفي مصرية من مدينة بور سعيد. عاش والدها في بداية حياته في فلسطين وترعرع فيها قبل أن ينتقل إلى مصر ويلتحق بمعهد الموسيقى العربية، وفي سنة 1950 التحق بمحطّة الشرق الأدنى للإذاعة العربية في بيروت، كانت كلّما رآها أحد من الجيران يقول لها: «غنّي لنا».أوّل تسجيل غنائي لها هو ترتيل كنيسة حفظته عند الروم الكاثوليك بعنوان «ميلادك». تأثرت منذ الطفولة بكبار الموسيقيين العرب كمحمد عبد الوهاب وأم كلثوم واسمهان وفيروز، لاحظ قريبها رايموند صفدي تميز صوتها فشجعها على احتراف الغناء، وتنبأ بالثورة التي سيحدثها صوتها في عالم الغناء.
