C’est au parc Thalersee, qu’il connut ses premiers émois dû à l’entrainement. Il rencontre un des maitres-nageurs-sauveteurs, Willi Richter, athlète accompli, qui l’entraine dans son sillage lors de ses séances de musculation. Tractions, pompes, squat dans la boue, courses sur les pistes, sauts à pieds joints…
Le parc est sa première salle de musculation. Richter est ami avec deux frères dont la musculature est impressionnante. Ils pratiquent le culturisme et sont à l’université. Encore une preuve pour le jeune Arnie que l’on peut cultiver autant son corps que son intellect. Richter l’emmène voir son premier championnat de culturisme, Monsieur Monde à Vienne. Mais le déclic se produit un an plus tard lorsqu’il voit au cinéma « Hercule à la conquête de
l’Atlantide ».
Pour Arnie qui veut dorénavant devenir « fort et musclé », les dimensions de l’acteur principal paraissent colossales. Il demande à Richter qui est cet acteur. Ce dernier lui répond qu’il s’agit de Reg Park. Il lui apprend aussi qu’il est un ami de Marnul, et que ce dernier doit venir au Thalersee un soir prochain. Cette rencontre ne fait que le conforter dans sa décision de devenir le meilleur culturiste de tous les temps. Marnul lui suggérera des
exercices pour améliorer son physique, et bientôt, d’autres culturistes qui s’entrainaient dans la salle de Marnul vinrent les rejoindre pour des entrainements en plein air au Thalersee. Puis lorsqu’ils se rendirent compte du potentiel d’Arnie, ils l’invitèrent à son tour à Graz à la salle de sport de l’union athlètique où il put enfin prendre contact avec des halteres, des barres et des bancs de musculation. En quelques heures à peine, il fut
adopté par tous et ce fut le début de son amour pour l’effort car il y voyait la vraie vie, une nouvelle vie. Il s’entraina pendant longtemps avec son ami Karl Gerstl, avec lequel il y avait une saine émulation. Arnie était totalement obsédé par la musculation au point de s’entrainer jusqu’à la limite du raisonnable. Mais il avait réussi, a 15 ans, un exploit, s’entrainer et être accepté dans la même salle où Monsieur Autriche s’entrainait
aussi : Kurt Marnul. Mais les revues américaines qu’il achète lui indique un seul chemin, celui de la réussite. Le même que celui emprunté des années auparavant par REG PARK qui deviendra son idole. Ce même chemin qui lui servirait de billet pour rejoindre les états-unis, le pays où il deviendrait célèbre.