Hans foreldre flyttet til den tysktalende delen av Belgia, da han var fem år gammel. Etter skolegang i Belgia tok Udelhoven trenerutdannelse ved den tyske idrettshøyskolen i Köln.