V roce 1929 narukoval do armády. Sloužil u těžkého dělostřelectva v tehdy finském Vyborgu. Až do nástupu na vojnu Myllyrinne bydlel na mnoha místech, protože jeho rodina se často stěhovala. Po vojně se usadil v Helsinkách. Stal se členem Helsinského atletického klubu, zkoušel zápasit. Ve 30. letech cestoval po Evropě a vystupoval jako zápasník v cirkusech a varieté. Měl také odjet do Ameriky, ale kvůli vypuknuvší zimní válce se vrátil do Finska. Během války se Myllyrinne oženil s Annou-Liisou Puistonenovou. Manželství vydrželo dva roky a bylo bezdětné.