Asheim meldte seg inn i Unge Høyre i etterkant av stortingsvalget 2001, mens han gikk videregående skole. Han arbeidet så i skolen og i bemanningsbyrå, og har studert retorikk, kommunikasjon og ledelse ved BI, men har brukt det meste av sitt voksne liv på politikk.