After leaving secondary school, Puheloinen began his military career as a conscript in the "Uudenmaan rakuunapataljoona" in Lappeenranta, where he was trained as a reserve officer.
После окончания средней школы Пухелойнен начал свою военную карьеру в "Uudenmaan rakuunapataljoona" в Лаппеенранте, где он получил подготовку в качестве офицера запаса.