O Μάριο Μιτάι αγωνίζεται ως κεντρικός αμυντικός και ομάδα του είναι η Αλ Ιτιχάντ, στην οποία παραχωρήθηκε δανεικός από τη Λοκομοτίβ Μόσχας. Στην Εθνική Αλβανίας κλήθηκε για πρώτη φορά το 2021.