Ο Δρ. Μάριος Παιδονόμου αποφοίτησε από την Ιατρική Σχολή του Πανεπιστημίου Düsseldorf, Γερμανίας. Ξεκίνησε την ειδικότητα της Χειρουργικής στη Γερμανία, στα νοσοκομεία Paracelsus Klinik, Neuss, Düsseldorf και Wilhelm-Anton-Hospital, Goch και την ολοκλήρωσε στην Αθήνα στο Γενικό Νοσοκομείο Αθηνών «Γ. Γεννηματάς». Πήρε με άριστα τον τίτλο του ειδικού στην Αθήνα το 2002 και συνέχισε τη μετεκπαίδευση του στη λαπαροσκοπική και βαριατρική χειρουργική σε μεγάλα Ιατρικά Κέντρα της Ευρώπης και των ΗΠΑ. Από το 2002 άρχισε να εφαρμόζει στην πράξη τις γνώσεις και την εμπειρία που απέκτησε στην ελάχιστα επεμβατική χειρουργική. Είναι κάτοχος Διδακτορικού Τίτλου (PhD) και Μεταπτυχιακού Τίτλου (MSc). Κατέχει δε τον τίτλο του Κλινικού Αναπληρωτή Καθηγητή Χειρουργικής της Ιατρικής Σχολής του Πανεπιστημίου Λευκωσίας/ St. George’s Medical School of London.

Από το 2015 εργάζεται στο Αρεταίειο Νοσοκομείο στη Λευκωσία.