Η Μελίνα Θεοδοσιάδη γεννήθηκε στις 23 Μαΐου στην Λεμεσό. Είναι νυμφευμένη με τον Άντρο Γεωργίου και έχει μια κόρη. Σπούδασε στο κλάδο των γραμματειακών σπουδών στο πανεπιστήμιο Frederick University Limassol, Cyprus από το 2003 – 2005 και  είναι κάτοχος πτυχίου γραμματειακών σπουδών. Εργάζεται σε δικηγορική εταιρεία από το 2007 στη θέση της δικηγορικής υπαλλήλου.