유년기에는 먼저 소개한 레그파크 를 우상으로 여기며 언젠가 미국으로 건너가 세계 최고의 보디빌더가 되겠다고 꿈을 키웠다.

​

그러던 중 당시 징병제를 시행하던 오스트리아군에 만 18세의 나이로 육군 병사로 입대하게 되는데 이때의 스토리가 참으로 비범하다. 훈련소 시절 열악한 환경 속에서도 훈련장 뺑뺑이를 유산소 운동으로 삼고, 보이는 의자는 죄다 딥스 머신으로 활용하지를 않나, 매달릴 수 있는 모든 것에서는 풀업을 했다고 한다. 그는 오스트리아 국경 둘레를 1바퀴 도는 기동훈련 때도 운동을 열심히 했다. 어느 정도냐면, 기상 시간이 새벽 6시인데 1시간 전에 일어나서 1시간 동안 운동을 했을 정도니 말 다했다.

병과는 무거운것을 주로 드는 최적의 병과인 기갑병과로 SK-105 퀴라시어와 M47패튼 전차의 조종수로 배치되었다.

​

한편 그가 자대 배치 후 바깥 세상에서는 주니어 미스터 유럽 선발대회가 열리게 되었는데, 18세만 참가할 수 있는 나이 제한이 있던 대회인지라 어떻게든 반드시 대회에 나가겠다는 생각 밖에 없던 아놀드는 탈영（...）을 감행하여 대회에 출전한다. 그리고 그렇게 나간 자신의 첫 대회에서 우승을 차지했다.

이후 아놀드는 상대적으로 여유시간이 많고 일과가 1년내내 거의 동일한 조리병으로 보직이 변경되어, 매일 같이 스테이크와 달걀 등으로 단백질 보충을 할 수 있게 되었으며, 조리 이후 쉬는시간에 바벨과 덤벨 등 운동기구들을 지원받아 유사시에는 장비들을 장갑차에 싣고 다니며 트레이닝을 하는 등 편안한 군생활을 하게 됐다고 한다.