A principios del siglo XX, fue el mejor tenista alemán, ya que entre los años 1907 y 1925 salió siete veces vencedor en torneos internacionales de tenis.

Durante su infancia, practicó varios deportes, incluyendo atletismo, natación, patinaje sobre hielo y fútbol.

En 1902, interrumpió sus estudios durante un año y sirvió en el 138.º regimiento de infantería en Estrasburgo.

En 1909, a la edad de 25 años, terminó sus estudios con el segundo examen.

Siendo mantenido prisionero de guerra en un campo de detención inglés durante la Primera Guerra Mundial, Frotzheim regresó a Estrasburgo en 1918 hasta que Alsacia-Lorena fue ocupada por las fuerzas francesas.