Η Μελίνα Μενελάου γεννήθηκε το 1968 στο Μάμμαρι της Επαρχίας Λευκωσίας, όπου ζει και σήμερα. Σπούδασε Βιολογικές Επιστήμες (με έμφαση στην Οικολογία) και Διαχείριση Φυσικών Πόρων στο Πανεπιστήμιο της Καλιφορνίας στο Μπέρκλεϋ. Έχει, επίσης, Μεταπτυχιακό Δίπλωμα στη Διεύθυνση και Δημόσια Διοίκηση από το Μεσογειακό Ινστιτούτο Διεύθυνσης.
Εργάστηκε σε Εργαστήριο Ορμονών, Χημείο Τροφίμων, Ποτών & Περιβάλλοντος και σαν Ιατρικός Επισκέπτης. Από το 2004 εργάζεται στο Τμήμα Γεωργίας του Υπουργείου Γεωργίας, Φυσικών Πόρων & Περιβάλλοντος. Μεταξύ 2013 και 2022 βρισκόταν με απόσπαση στο Τμήμα Περιβάλλοντος του ιδίου Υπουργείου στον Τομέα της Κλιματικής Αλλαγής. Έχει διατελέσει ειδικό μέλος της Επιστημονικής Επιτροπής για τη Φύση σύμφωνα με τον περί Προστασίας και Διαχείρισης της Φύσης και της Άγριας Ζωής Νόμο (Αρ. 153 (Ι)/2003).
Δραστηριοποιείται ενεργά από το 1993 στην περιβαλλοντική οργάνωση Οικολογική Κίνηση Κύπρου και είναι ιδρυτικό μέλος του Κινήματος Οικολόγων Περιβαλλοντιστών, της Νεολαίας Οικολόγων και της Γυναικείας Κίνησης Οικολόγων. Συμμετείχε σε όλες τις βουλευτικές αναμετρήσεις από το 1996 ως υποψήφια βουλευτής στην Επαρχία Λευκωσίας. Παραμένει ενεργό μέλος του Κινήματος, είναι μέλος της Πολιτικής Επιτροπής, αναπληρωτής Επαρχιακός Γραμματέας Λευκωσίας και συντονίστρια της Επιτροπής κατά των Πυρηνικών. Στο παρελθόν διετέλεσε Συντονίστρια της Επιτροπής Διεθνών.
