Asmyhr har juridisk embedseksamen fra Universitetet i Oslo fra 1998. Han har også gått Forsvarets høgskole. Han arbeidet som politisk rådgiver og sekretariatsleder for FrPs stortingsgruppe 1998–2005.