Kamilisha sentensi ifuatayo: Ehlers alizaliwa nchini Denmark lakini alihamia Ujerumani akiwa na umri mdogo wakati baba yake, Heinz, alicheza mpira wa magongo huko. Heinz alicheza katika ligi kadhaa katika Ulaya, na alichaguliwa na New York Rangers katika
1984 NHL Entry Draft, ingawa yeye kamwe alicheza katika Amerika ya Kaskazini. Baada ya kazi yake ya kucheza Heinz akawa mkufunzi, na kwa sasa ni kocha mkuu wa SCL Tigers katika Swiss National League A. Ehlers baadaye kuhamia nyuma Denmark kwa miaka kadhaa, na kisha Uswisi mwaka 2007 wakati baba yake alichukua nafasi ya kufundisha. Sebastian Ehlers, ndugu mkubwa wa Nikolaj kwa miaka mitatu, kwa sasa anacheza kwa Odense Bulldogs katika AL-Bank Ligaen, ligi ya juu nchini Denmark. Pia ana dada mdogo, Caroline. Kati ya San Jose Sharks Alexander Kweli ni binamu Ehlers ya.