FK Lokomotiv Moskova takımında orta saha mevkinde forma giyen Mario Mitaj, 06.08.2003 tarihinde dünyaya gelmiştir. 180 cm boyunda ve 73 kilo olan Mario Mitaj, sol ayağını kullanmaktadır. Oyuncu, Arnavutluk Milli Takımı'nda da forma giymektedir.