Kristensen began playing football at the age of six with Brande IF. He played in the club for six years then he went on to Herning Fremad. In 2012 Kristensen signed a youth contract with FC Midtjylland.