Completa la seguente frase: Ehlers è nato in Danimarca ma si è trasferito in Germania in giovane età mentre suo padre, Heinz, giocava a hockey lì. Heinz ha giocato in diversi campionati in Europa, ed è stato selezionato dai New York Rangers nel
Draft NHL del 1984, anche se non ha mai giocato in Nord America. Dopo la sua carriera da giocatore, Heinz è diventato allenatore e attualmente è l'allenatore degli SCL Tigers nella Lega nazionale svizzera A. Ehlers si sarebbe poi trasferito in Danimarca per diversi anni, e poi in Svizzera nel 2007 quando suo padre ha assunto una posizione di allenatore. Sebastian Ehlers, il fratello maggiore di Nikolaj di tre anni, gioca attualmente per gli Odense Bulldogs nella AL-Bank Ligaen, il primo campionato danese. Ha anche una sorella minore, Caroline. Il centro degli Sharks di San Jose, Alexander True, e' il cugino di Ehlers.