That's not exactly true, he's just some buff guy that is strong. He doesn't even look big compared to bodybuilders, regular protein eaters at the gym are his same size.
His 'record' deadlift was 360kg, worlds strongest men all pulled 420kg+ this year. Arnold was in that class back in the 70's.
EDIT: After some research people are saying his european world records were all accomplished before he became vegan in 2011.