Von Metaxa nació en Viena, hijo de un padre griego y una madre austriaca.

En su juventud, fue expulsado de varias escuelas hasta que llegó al Süddeutsche Landeserziehungsheim, un internado en Schondorf am Ammersee.

Después de graduarse de la escuela con el Abitur, comenzó a estudiar derecho en Viena pero pronto lo abandonó para centrarse en su carrera tenística.

[1]​ En 1937, Metaxa ganó el campeonato nacional austriaco, derrotando a Roderich Menzel en la final.

[3]​ Después del inicio de la Segunda Guerra Mundial, fue reclutado en la Wehrmacht alemana.