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