Completați următoarea frază: Ehlers s-a născut în Danemarca, dar s-a mutat în Germania la o vârstă fragedă, în timp ce tatăl său, Heinz, a jucat hochei acolo. Heinz a jucat în mai multe ligi din Europa, şi a fost selectat de New York Rangers în
1984 NHL Entry Draft, deși el nu a jucat în America de Nord. După cariera sa de jucător, Heinz a devenit antrenor și în prezent este antrenorul șef al echipei SCL Tigers din Liga Națională Elvețiană A. Ehlers s-a mutat mai târziu în Danemarca timp de câțiva ani și apoi în Elveția în 2007, când tatăl său a preluat o poziție de antrenor. Sebastian Ehlers, fratele mai mare al lui Nikolaj cu trei ani, joacă în prezent pentru Odense Bulldogs în AL-Bank Ligaen, liga de top din Danemarca. De asemenea, are o soră mai mică, Caroline. Centrul San Jose Sharks, Alexander True, este vărul lui Ehlers.