Ο Νέστορας Μυτίδης αγωνίζεται ως επιθετικός και ομάδα του είναι η ΑΕ Ζακακίου. Στην Εθνική Κύπρου κλήθηκε για πρώτη φορά το 2010.