Ehlers gimė Danijoje, bet iš vaikystės persikėlė į Vokietiją, kai jo tėvas Heinz ten žaidė ledo ritį. Heinz'as žaidė keliose Europos lygose ir 1984 m. NHL Drafte buvo išrinktas Niujorko Rangers'ų.
, nors jis niekada nežaidė Šiaurės Amerikoje. Po žaidimo karjeros Heinzas tapo treneriu ir šiuo metu yra "SCL Tigers" vyriausiasis treneris Šveicarijos nacionalinėje A lygoje. Ehlers vėliau keletą metų persikėlė į Daniją, o 2007 m. į Šveicariją, kai jo tėvas užėmė trenerio poziciją. Sebastianas Ehlersas, Nikolajaus vyresnis brolis trejais metais, šiuo metu žaidžia Odense Bulldogs "AL-Bank Ligaen", aukščiausioje Danijos lygoje. Jis taip pat turi jaunesnę seserį, Karoliną. "San Jose Sharks" centras Aleksandras Tru yra Ehlerso pusbrolis.