Paronen suoritti asevelvollisuutensa 1932-1933 jalkaväessä, reservin vänrikiksi hänet ylennettiin 1934, luutnantiksi 1940 ja kapteeniksi 1941. Talviosodassa Paronen toimi konekiväärijoukkueen ja partio-osaston johtajana ja jatkosodassa konekivääri- ja kiväärikomppanian päällikkönä ja pataljoonan komentajana. Paronen nimitettiin Mannerheim-ristin ritariksi 22. elokuuta 1944.