Ο κ. Μητολίδης σπούδασε οικονομικά στην Ελλάδα και το Ηνωμένο Βασίλειο. Πριν από την ένταξή του στην Ευρωπαϊκή Επιτροπή, εργάστηκε στο ελληνικό Υπουργείο Οικονομικών σε τελωνειακά και εμπορικά θέματα. Ξεκίνησε τη σταδιοδρομία του στην Ευρωπαϊκή Επιτροπή το 2003, εργαζόμενος στη Γενική Διεύθυνση Εμπορίου (ΓΔ ΕΜΠΟΡΙΟΥ) σε θέματα εμπορικής άμυνας. Από το 2011 εργάζεται στη Γενική Διεύθυνση Θαλάσσιων Υποθέσεων και Αλιείας (DG MARE). Αρχικά εργάστηκε ως αναπληρωτής επικεφαλής μονάδας, πρώτα στη μονάδα ελέγχου της αλιείας και της παράνομης, λαθραίας και άναρχης αλιείας (ΠΛΑ) και στη συνέχεια στη μονάδα διατήρησης της αλιείας στη Μεσόγειο και τη Μαύρη Θάλασσα. Από το 2018 έως το 2023 ήταν επικεφαλής της μονάδας διαρθρωτικής στήριξης Μεσογείου, Μαύρης Θάλασσας και περίκλειστων κρατών μελών. Από τον Ιανουάριο του 2024 είναι διευθυντής της Διεύθυνσης Αλιευτικής Πολιτικής, Μεσογείου και Μαύρης Θάλασσας της DG MARE.