Κατά τις εκλογές της 17ης Δεκεμβρίου 2006 εξελέγη Δήμαρχος Λευκωσίας, θέση την οποία κατείχε μέχρι τις 31/12/2011.

Εξελέγη βουλευτής Λευκωσίας το 2001, θέση στην οποία επανεξελέγη το 2006. Διετέλεσε πρόεδρος της Κοινοβουλευτικής Επιτροπής Περιβάλλοντος και μέλος των Κοινοβουλευτικών Επιτροπών Εσωτερικών, Ευρωπαϊκών Υποθέσεων και Ανθρωπίνων Δικαιωμάτων.

Διετέλεσε μέλος της Συνέλευσης για το Μέλλον της Ευρώπης και το 2003 ορίστηκε από τη Βουλή των Αντιπροσώπων παρατηρητής στο Ευρωπαϊκό Κοινοβούλιο στο οποίο συμμετείχε μέχρι τα μέσα του 2004.

Επίσης, διετέλεσε Δημοτικός Σύμβουλος Λευκωσίας για δύο συνεχείς θητείες, από το 1986 μέχρι το 1996.

Διορίστηκε Υπουργός των Εσωτερικών στις 20 Μαρτίου 2012.

Έχει τιμηθεί με το παράσημο του Ιππότη του Εθνικού Τάγματος της Αξίας της Γαλλικής Δημοκρατίας και με το Μέγα Αργυρούν Παράσημο Τιμής με Τιμητική Κορδέλα της Δημοκρατίας της Αυστρίας.

Φοίτησε αρχικά στο Ανώτερο Τεχνολογικό Ινστιτούτο στον κλάδο Πολιτικής Μηχανικής και στη συνέχεια στο Πανεπιστήμιο του Λονδίνου στον κλάδο Πολιτικής και Διεθνών Σχέσεων. 
Στη διάρκεια των σπουδών της αναμείχθηκε ενεργά στο φοιτητικό κίνημα και αργότερα στο κίνημα νεολαίας του τόπου μας.

H Ελένη Μαύρου γεννήθηκε στην Κερύνεια το 1961. Από την τουρκική εισβολή και μετά κατοικεί στη Λευκωσία.