Completar a seguinte frase: Ehlers naceu en Dinamarca pero mudouse a Alemaña a unha idade temperá mentres o seu pai, Heinz, xogou ao hóckey alí. Heinz xogou en varias ligas en Europa, e foi seleccionado polos New York Rangers no
Draft de 1984 da NHL, aínda que nunca xogou en América do Norte. Despois da súa carreira como xogador, Heinz converteuse en adestrador, e actualmente é o adestrador principal do SCL Tigers na Liga Nacional Suíza A. Ehlers máis tarde volvería a Dinamarca durante varios anos, e despois a Suíza en 2007 cando o seu pai asumiu un cargo de adestrador. Sebastian Ehlers, o irmán maior de Nikolaj por tres anos, actualmente xoga para os Odense Bulldogs na AL-Bank Ligaen, a liga máis alta de Dinamarca. Tamén ten unha irmá máis nova, Caroline. Alexander True, o centro dos San Jose Sharks, é primo de Ehlers.