Henningsen began his soccer career in 2000 when he joined F.C. Copenhagen’s youth team at 15 years old.
Henningsen embarked on his football journey in 2000, initially joining F.C. Copenhagen's junior squad at the tender age of 15.