Fue parte del ejército
A pesar de haber entrenado mucho en carrocería en su adolescencia, con sólo 18 años Arnie tuvo que cumplir un año de servicio en el ejército austriaco. Durante el entrenamiento básico, el futuro actor se ausentó sin permiso para poder presentarse al concurso Mr. Europa Junior. Ganó el concurso, pero sus acciones le llevaron a la prisión militar durante una semana. Años después, dijo: "Participar en el concurso significaba tanto para mí que no pensé detenidamente en las consecuencias".