Completa la següent frase: Ehlers va néixer a Dinamarca però es va traslladar a Alemanya a una edat jove mentre que el seu pare, Heinz, jugava a l'hoquei allà. Heinz va jugar en diverses lligues d'Europa, i va ser seleccionat pels New York Rangers en el
Draft de la NHL de 1984, tot i que mai va jugar a Amèrica del Nord. Després de la seva carrera com a jugador, Heinz es va convertir en entrenador, i actualment és l'entrenador en cap dels SCL Tigers a la Lliga Nacional Suïssa A. Ehlers més tard es traslladaria a Dinamarca durant diversos anys, i després a Suïssa el 2007 quan el seu pare va assumir un càrrec d'entrenador. Sebastian Ehlers, el germà gran de Nikolaj per tres anys, actualment juga per als Odense Bulldogs a l'AL-Bank Ligaen, la primera lliga de Dinamarca. També té una germana petita, Caroline. El centre dels San Jose Sharks, Alexander True, és el cosí d'Ehlers.