Karl Mai var del av landslag som vant VM i fotball 1954. Han spilte tilsammen 21 kamper og scoret ett mål for Vest-Tyskland. Han spilte i hovedsak på klubbnivå for SpVgg Fürth and FC Bayern München.