Η Μηλιά Παίδιου γεννήθηκε το 1912 στο Λευκόνοικο της επαρχίας Αμμοχώστου. Είχε αποκτήσει 4 παιδιά, 11 εγγόνια, 16 δισέγγονα και ένα τρισέγγονο, και έφυγε από τη ζωή πλήρης ημερών.
Σύμφωνα με την απογραφή πληθυσμού του 2011, ήταν και επισήμως η γηραιότερη γυναίκα της Κύπρου.
Τον Σεπτέμβριο του 2022, σβήνοντας τα 110 κεράκια της τούρτας της, έλεγε στην κάμερα του ΣΙΓΜΑ: «Έζησα και εύκολες και δύσκολες στιγμές». Μεταξύ άλλων, δεν ξέχασε πότε την προσφορά της στον απελευθερωτικό αγώνα του 1955-59, όπου φύλαγε και μετέφερε οπλισμό και πυρομαχικά του γιου της που συμμετείχε στις στρατιωτικές επιχειρήσεις.