Ο Μάριος Μαυρονικόλας αποφοίτησε από την Πρώτη Αστική Σχολή Λεμεσού και το Λανίτειο Γυμνάσιο Λεμεσού. Είναι αριστούχος Διπλωματούχος Ηλεκτρολόγος Μηχανικός του Εθνικού Μετσοβίου Πολυτεχνείου (στην κλάση του 1985). Είναι Διδάκτωρ στην Επιστήμη των Υπολογιστών του Πανεπιστημίου Harvard (το 1992). Τα ερευνητικά του ενδιαφέροντα εστιάζονται στη Θεωρητική Πληροφορική και συμπεριλαμβάνουν τους Αλγόριθμους και Πολυπλοκότητα, τον Κατανεμημένο Υπολογισμό και την Αλγοριθμική θεωρία Παιγνίων ˙ έχει δημοσιεύσει εκτενώς ερευνητικές εργασίες σε διεθνή επιστημονικά περιοδικά και πρακτικά εγκρίτων συνεδρίων. Έχει διδάξει στο Πανεπιστήμιο Κρήτης, στο Πανεπιστήμιο του Connecticut (στις ΗΠΑ) και στο Πανεπιστήμιο του Paderborn (στη Γερμανία). Από το 1993 διδάσκει στο Τμήμα Πληροφορικής του Πανεπιστημίου Κύπρου, όπου σήμερα κατέχει τη θέση του Καθηγητή. Διετέλεσε Αντιπρύτανης Διεθνών Σχέσεων, Οικονομικών και Διοίκησης του Πανεπιστημίου Κύπρου (2010-14). Διετέλεσε Πρόεδρος του Κυπριακού Συμβουλίου Αναγνώρισης Τίτλων Σπουδών (2012-15).