Η Τσικελούδη Μαρία είναι Δερματολόγος - Αφροδισιολόγος και διατηρεί ιδιωτικό ιατρείο, στη Θεσσαλονίκη, ενώ, παράλληλα, διατηρεί ενεργή παρουσία στον ιδιωτικό τομέα στο Λονδίνο. Aποφοίτησε το 2002 από την Ιατρική Σχολή του Αριστοτελείου Πανεπιστημίου Θεσσαλονίκης. Κατόπιν τρίμηνης εκπαίδευσης στο Γ.Ν. Λάρισας, ολοκλήρωσε την υπηρεσία υπαίθρου στο Π.Ι. Κοιλάδας του Κ.Υ. Τυρνάβου και, στη συνέχεια, εργάστηκε στην ιδιωτική Παθολογική Κλινική "Δημοσθένης Βουβαλούδης". Aργότερα, τοποθετήθηκε στην Ά Παθολογική του Γ.Ν. Σερρών, όπου ολοκλήρωσε την εκπαίδευσή της στο κομμάτι της Παθολογίας. Τα επόμενα τέσσερα έτη, διατέλεσε Επιστημονικός Συνεργάτης, σε θέση ειδικευόμενου, στη Νεφρολογική Κλινική του Γ.Ν. Παπαγεωργίου. Το 2014, και αφότου έλαβε τον τίτλο της ιατρικής ειδικότητας της Δερματολογίας - Αφροδισιολογίας, μετέβη στο Λονδίνο, όπου δραστηριοποιήθηκε σε νοσοκομεία του Βρετανικού Εθνικού Συστήματος Υγείας (NHS). Πιο συγκεκριμένα, εργάστηκε ως Επιμελήτρια στα νοσοκομεία Luton & Dunstable Hospital, όπου αργότερα διετέλεσε και Honorary Consultant στην Παιδοδερματολογία, στο Princess Alexandra Hospital και στο North Middlesex Hospital. Στο τελευταίο μάλιστα, ανέλαβε και τη διεύθυνση του Δερματολογικού Τμήματος και υπήρξε Συντονίστρια της Δερματοογκολογικής Ομάδας. Κατά τη διάρκεια της παραμονής της στο Λονδίνο, ασχολήθηκε εκτενώς με το γνωστικό αντικείμενο του καρκίνου του δέρματος, εστιάζοντας στην πρώιμη διάγνωση και αντιμετώπιση του. Συγχρόνως, μετεκπαιδεύτηκε στη Δερματολογία Παίδων, από το British Society for Pediatric Dermatology (Birmingham Women’s and Children’s NHS Foundation Trust, Royal Hallamshire Hospital), καθώς και στον τομέα της Δερματοχειρουργικής από το British Society for Dermatosurgery. Πέρα από τη δραστηριοποίηση της σε δημόσια νοσοκομεία της Αγγλίας, η ιατρός δραστηριοποιήθηκε και στον ιδιωτικό τομέα σε συνεργασία με την εταιρία DMC Healthcare στο Λονδίνο. Από το 2016, συμμετείχε στα σεμινάρια πρακτικών εφαρμογών (hands on seminars), που διεξάγονται από το Royal Society of Medicine Aesthetics στο Λονδίνο, παρουσία όλων των διεθνώς αναγνωρισμένων εκπαιδευτών Αισθητικής Δερματολογίας. Τέλος, την περίοδο 2018-2019, μετεκπαιδεύτηκε στην Αισθητική Δερματολογία στη Sergio Noviello Academy στο Μιλάνο, όπου παρακολούθησε εκπαιδευτικά προγράμματα για όλες τις σύγχρονες ενέσιμες θεραπείες.