Arnold nacque il 30 luglio 1947 in Austria. Suo padre era un agonista di curling e fu proprio lui a spingere i figli verso il mondo dello sport. Arnold crebbe, dunque, praticando diversi sport: calcio, curling, nuoto, pugilato, getto del peso, lancio del giavellotto ed a 14 anni scelse di iniziare ad entrare nel mondo del culturismo. A 18 anni fu costretto a dare la leva militare obbligatoria, tuttavia, durante l’allenamento disertò di nascosto per andare a Stoccarda per la gara ‘Mister Europa Juniores’. Tuttavia dato che aveva disertato senza permesso fu condannato a 2 mesi di carcere.

Nel 1966 decise di gareggiare alla gara ‘Mister Universo’ promossa dalla NABBA (=National Amateur Body-Builder’s Association) dove arrivò secondo.