Mytteis war von 1892 bis 1896 Schüler an der Akademie von Alexander Pock und danach bis 1900 bei Eduard Peithner-Lichtenfels. Ab 1903 war er in Villach tätig. 1903 bis 1933 arbeitete er als Zeichenlehrer an der Staatsrealschule in Graz. Er war Mitbegründer des Kärntner Kunstvereins und ab 1909 Mitglied der Genossenschaft bildender Künstler Steiermarks und erhielt zahlreiche Auszeichnungen.