Kallmyr vokste opp i Fræna kommune i Møre og Romsdal, hvor han også var fylkesformann i FpU. Han var formann i Oslo FpU i årene 2000 til 2003. I perioden 2004–2006 satt han i sentralstyret for Fremskrittspartiets Ungdom (FpU).