Όταν τη ρωτούσαν από πού είναι, πάντα απαντούσε με δύο λέξεις: «Προσφυγοπούλα είμαι». Η Μαρία Μελίδου ήρθε στην Ελλάδα το 1939, σε ηλικία 12 ετών.