 Kọ àlàyé síwájú sí i fún ìpínrọ yìí - Lọdún 1993, nígbà tí Melua wà lọmọ ọdún mẹjọ, ìdílé náà kó lọ sí ìlú Belfast, ní Northern Ireland, lẹyìn tí ogun abẹlé tó ń jà ní orílẹ-èdè Georgia parí : ó ṣe tán. Bàbá rẹ, tó jẹ oníṣẹ abẹ ọkàn, gbaṣẹ ní Ilé Ìwòsàn Royal Victoria. Ìdílé náà dúró sí Belfast, tí wọn ń gbé nítòsí Falls Road, títí Melua fi pé ọmọ ọdún mẹrìnlá. Nigba akoko rẹ ni Ariwa Ireland, Melua lọ si Ile-iwe alakọbẹrẹ St Catherine ni Falls Road ati nigbamii ti gbe lọ si Ile-ẹkọ giga Dominican, Fortwilliam. 