 Born into a military family, Mathiesen joined the military after he finished gymnasium.He became a sergeant in 1985, and continued to the Royal Danish Military Academy, from which he graduated in 1989.Mathiesen served in a number of regiments, before he became a public figure in 2001 where he served as communications chief and the face outward for the Danish involvement in Afghanistan.