Paidest sportlaseteed alustanud Maalstein võistles 1930ndatel Järvapoegade spordiseltsi värvides edukalt mitmel alal. Kuid eelkõige tunti teda jalgpalluri ja maadlejana. Järvapoegade vutimeeskonnas oli ta edurivijuht, kuni alles 24aastaselt avastas enda jaoks õige ala – kuulitõuke.

Tõuganud 1938. aasta kevadel Simunas raudmuna 14.14, alustas Maalstein teadliku treeninguga. Asjatundjad nägid temas võimekat kuulitõukajat – 15 meetri meest.